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);
}
}