java递归算法
1、一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第n位数是多少, 用递归算法实现
public class Test { public static void main(String[] args) { System.out.println("结果是:"+Test.foo(30)); } /** * 递归算法实现 */ public static int foo(int i){ if(i<=0) return 0; else if(i>0 && i<=2) return 1; return foo(i-1) + foo(i-2); } }
2、输入任意一个整数,返回它的阶乘
public int factorial(int num) { //递归 if(num == 1) { return 1; } return num*factorial(num-1); }