学步园

Test1.java：

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

打印输出结果：

15
8