笔试之——递归算法小题
已知数列 1,1 , 2, 3, 5, 8, 13 ······,试用递归算法求第 n 个数的值
public static int foo(int i){ if(i<=0){ return 0; }else if(i==1||i==2){ return 1; }else{ return foo(i-1)+foo(i-2); } }
求n 的阶乘
public static int jc(int j){ if(j<0){ return 0; }else if(j==0||j==1){ return 1; }else{ return j*jc(j-1); } }