Java Recursion, 斐波那契数列
RecursionDemo.factorial(5);
//阶乘,使用递归来实现。
public static long factorial(int n){
//返回值类型 long
//参数列表: int n
//出口条件
: n == 1, 返回结果
//规律: n != 1, 返回 n * 方法名(n -1)
if(n==1)
return 1;
else
return n * factorial(n-1);
}
斐波那契数列