JAVA经典算法40题(12)

【程序23】题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。

public class Ex23 {
    static int getAge(int n){
        if (n==1){
            return 10;
        }
        return 2 + getAge(n-1);
    }
    public static void main(String[] args) {
        System.out.println("第五个的年龄为:"+getAge(5));
    }
}

 【程序24】题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

import java.util.Scanner;
public class Ex24 {
    public static void main(String[] args) {
        Ex24 tn = new Ex24();
        Scanner s = new Scanner(System.in);
        long a = s.nextLong();
        if(a < 0 || a > 100000) {
            System.out.println("Error Input, please run this program Again");
            System.exit(0);
        }
        if(a >=0 && a <=9) {
            System.out.println( a + "是一位数");
            System.out.println("按逆序输出是" + '\n' + a);
        } else if(a >= 10 && a <= 99) {
            System.out.println(a + "是二位数");
            System.out.println("按逆序输出是" );
            tn.converse(a);
        } else if(a >= 100 && a <= 999) {
            System.out.println(a + "是三位数");
            System.out.println("按逆序输出是" );
            tn.converse(a);
        } else if(a >= 1000 && a <= 9999) {
            System.out.println(a + "是四位数");
            System.out.println("按逆序输出是" );
            tn.converse(a);
        } else if(a >= 10000 && a <= 99999) {
            System.out.println(a + "是五位数");
            System.out.println("按逆序输出是" );
            tn.converse(a);
        }
    }
    public void converse(long l) {
        String s = Long.toString(l);
        char[] ch = s.toCharArray();
        for(int i=ch.length-1; i>=0; i--) {
            System.out.print(ch[i]);
        }
    }
}