算法解读:基本的算法

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         }
View Code

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         }
View Code

3. 待继续....

posted @ 2015-05-28 16:44  Ribbon  阅读(405)  评论(0编辑  收藏  举报