java經典演算法_022你用遞迴算年齡

package wzs.arithmetics;//題目：有5個人坐在一起，問第五個人多少歲？他說比第4個人大2歲。//問第4個人歲數，他說比第3個人大2歲。問第三個人，又說比第2人大兩歲。//問第2個人，說比第一個人大兩歲。最後問第一個人，他說是10歲。請問第五個人多大？   //程式分析：利用遞迴的方法，遞迴分為回推和遞推兩個階段。// 要想知道第五個人歲數，需知道第四人的歲數，依次類推，推到第一人（10歲），再往回推。   public class Test_wzs22{    public static void main(String[] args)    {        for (int i = 1; i <= 5; i++)        {            System.out.println("第" + i + "個人的年齡是:" + getAge(i));        }    }    /**     * 獲得年齡     * @param a 第幾個人的年齡     * @return     */    static int getAge(int a)    {        if (a == 1)        {            return 10;        }        else        {            return 2 + getAge(a - 1);        }    }}

輸出結果:

第1個人的年齡是:10第2個人的年齡是:12第3個人的年齡是:14第4個人的年齡是:16第5個人的年齡是:18