今天学习了递归的知识。以前没有怎么理解,今天理解递归很容易,其实递归就是对自身方法的调用。利用递归求阶乘和帆布里切数列最好。今天就举例如下:
第一个是求帆布里切数列,程序如下:
package com.tangdeqiang.rtbc1; public class TestDigui { public static void main(String[] args) { System.out.println(method(40)); } public static int method(int n){ if(n==1||n==2) return 1; else return method(n-1)+method(n-2); } }
第二个是求阶乘的程序,程序如下:
package com.tangdeqiang.rtbc1; public class TestDigui { public static void main(String[] args) { System.out.println(method(5)); } public static int method(int n){ if(n==1) return 1; else return n*method(n-1); } }