[size=large][color=violet]所谓递归(Recursion),就是方法调用自身。对于递归来说,一定有一个出口,让递归结束,只有这样才能保证不出现死循环[/color][/size]。
求阶乘有两种方式:
(1) n!=n*(n-1)*(n-2)……*2*1
(2) n!=n*(n-1)!,因为n已经确定下来了,只需要知道(n-1)!就可以计算n!,而(n-1)!=(n-1)*(n-2)!,以此类推,所以最好使用这种递归的方式求阶乘
求阶乘有两种方式:
(1) n!=n*(n-1)*(n-2)……*2*1
(2) n!=n*(n-1)!,因为n已经确定下来了,只需要知道(n-1)!就可以计算n!,而(n-1)!=(n-1)*(n-2)!,以此类推,所以最好使用这种递归的方式求阶乘
/*
* 使用递归计算斐波那契数列(1,1,2,3,5,8,13,21,34)
* 规律:某一个数等于,前两个数字之和
*/
package com.digui;
public class Fab {
public int compute(int n) {
//递归的出口
if(1 == n || 2 == n) {
return 1;
}
else {
return compute(n - 1) + compute(n - 2);
}
}
public static void main(String[] args) {
Fab fab = new Fab();
System.out.println(fab.compute(8)); //找出第8个所对应的数字
}
}