递归函数Demo

Test1.java：

package one;/** * @author heyuanbo * 递归函数Demo */public class Test1 {/** 得到1到N的累加 */public int getNum1(int num) {if (num == 1) {return 1;} else {return num + getNum1(num - 1);}}/** 斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、…… */public int getNum2(int num) {if (num == 1 || num == 2) {return 1;} else {return getNum2(num - 1) + getNum2(num - 2);}}/** 程序入口 */public static void main(String[] args) {Test1 test1 = new Test1();System.out.println(test1.getNum1(5));System.out.println(test1.getNum2(6));}}

打印输出结果：

15
8