java递归
package www.nihao; public class demo06 { public static void main(String[] args) { System.out.println(f(5)); } public static int f(int i){ if(i==1) return 1; else return i*f(i-1); } }
Java递归方法解决问题必须要有递归头(即方法的终止点),还得有递归体(即方法自己调用自己)。
注意:在Java的栈机制内一般不适用递归,在这种机制下会有很多冗余时间产生,比如当方法计算100的阶乘时会占用大量系统空间以至于解决系统卡顿,我们一般采用更好的方法去解决此类问题。