算法解读:基本的算法
1. 执行循环操作求1~N的和
要完成这个计算,可以通过以下循环步骤求出:
a. 将求和变量Sum的初始值设为0.
b. 将和Sum为计算结果, Value为加数
c. Value在N以下时,重复执行4~5的操作
d. 计算Sum+Value的值并将值存入Sum中
e. 每次Value值加1.
1 public static int Sum(int n) 2 { 3 int sum = 0; 4 for (int i = 0; i <= n; i++) 5 { 6 sum = sum + i; 7 } 8 return sum; 9 }
2. 斐波那契数列
斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144....
因此,计算第N个值可以根据如下计算方法:
a. 令F[0] = 0, F[1] = 1
b. 变量 i 从2开始
c. 在 i 未达到N之前,反复执行4~5的操作
d. 令F[i] = F[i-2] + F[i-1]
e. 每次 i 值加1。
1 public static int Fibonacci(int n) 2 { 3 if (n == 0) 4 { 5 return 0; 6 } 7 else if (n == 1) 8 { 9 return 1; 10 } 11 else 12 { 13 return Fibonacci(n - 2) + Fibonacci(n - 1); 14 } 15 }
3. 待继续....
作者:Ribbon 出处: http://www.cnblogs.com/Ribbon/
本文版权归作者和博客园共有,欢迎转载。未经作者同意下,必须在文章页面明显标出原文链接及作者,否则保留追究法律责任的权利。
如果您认为这篇文章还不错或者有所收获,可以点击右下角的【推荐】按钮,因为你的支持是我继续写作,分享的最大动力!