欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

递归与斐波那契

程序员文章站 2022-07-15 10:20:06
...

1.递归的定义

 

      递归(recursion)是一个强大的数学概念,是函数直接或间接调用自己的过程。

 

2.递归思考的问题

 

      要使递归方法终止,问题最后必须达到一种终止条件。当达到终止条件时,方法将结果返回到调用者。

 

3.递归方法的特征

 

  •       有一个或多个初始状态用于终端递归
  •       每次递归调用都简化原始问题,使它原来越接近初始状态,直到达到初始状态
public static long fibonacci(int n)
{
      if (n == 0)
      {
            return 0;
      }
      else if (n == 1)
      {
            return 1;
      }
      else
      {
            return fibonacci(n - 1) + fibonacci(n - 2);
      }
}