简单递归算法实现

1.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。
这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？
经过每个村子卖出多少只鸭子？

public class Demo1 {
    private static int i;//进入第几个村子
    private static int x;//总个数
    private static int shengyu;//经过每个村子之后还剩几只鸭子
    public static void main(String[] args) {
        judge();
    }
    public static int judge() {
        x=(judge1(shengyu,i)+1)*2;
        System.out.println(x);
        return x;
    }
    public static int judge1(int shengyu,int i) {
        i++;
        if(i==8) {
            shengyu=2;
        }else {
            x=(judge1(shengyu,i)+1)*2;
        }
        int x1=((x+1)*2)-x;
        System.out.println("第"+i+"个村子卖了"+x1+"只鸭子");
        return x;
    }
}

2.角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。

• 如：输入22，
• 输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
• STEP=16

 public class Demo2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        judge(x);
    }
    public static void judge(int i) {
        System.out.print(i+"\t");
        int step=0;
        while(true) {
            if(i%2==0) {
                i=i/2;
            }else {
                i=i*3+1;
            }
            step++;
            System.out.print(i+"\t");
            if(i==1) {
                System.out.println();
                step++;
                System.out.println("step="+step);
                break;
            }
        }
    }
}

3.电话号码对应的字符组合：在电话或者手机上，一个数字如2对应着字母ABC，7对应着PQRS。那么数字串27所对应的字符的可能组合就有3*4=12种（如AP，BR等）。现在输入一个3到11位长的电话号码，请打印出这个电话号码所对应的字符的所有可能组合和组合数。

  public class Demo3 {
    private static List<List<String>> list = new ArrayList<>();//存数字所对应的字符
    private static List<Integer> input = new ArrayList<>();//存输入电话号码单个数字
    private static List<String> output = new ArrayList<>();//存输出字符集
    private static String s = "";//存放每次循环后的结果
    private static String sss = "";//用来输出最终结果
    public static void main(String[] args) {
        setList();
        System.out.println("请输入3-11个数字");
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int length = s.length();
        fuzhi(length, s);
        //System.out.println(input);
        zuhe(0, length);
        judge(s);
        System.out.println(sss);
    }
    public static void judge(String s){
        int sum=1;
        for(int i=0;i<s.length();i++){
            String sb = s.substring(i, i + 1);
            Integer ii = Integer.parseInt(sb);
            int size = list.get(ii).size();
            if(!(ii==1||ii==0)){
                sum*=size;
            }
        }
        System.out.println(sum);
    }
    private static void zuhe(int index, int n) {
        if (index == n) {
            //System.out.println(output);
            for (int i = 0; i < n; i++) {
                s += output.get(i);
            }
            s+=" ";
            //System.out.println(s);
            sss = s;
            return;
        }
        for (int i = 0; i < list.get(input.get(index)).size(); i++) {
            output.set(index, (String) list.get(input.get(index)).get(i));
            zuhe(index + 1, n);
        }
    }
    private static void fuzhi(int n, String s) {
        int shuzi = 0;
        for (int i = 0; i < 20; i++) {
            input.add(0);
        }
        for (int i = 0; i < 20; i++) {
            output.add("0");
        }
        for (int i = 0; i < n; i++) {
            String sb = s.substring(i, i + 1);
            shuzi = Integer.parseInt(sb);
            input.set(i, shuzi);
        }
    }
    public static void setList() {
        List<String> a = new ArrayList();
        a.add("");
        List<String> b = new ArrayList();
        b.add("");
        List<String> c = new ArrayList();
        c.add("a");
        c.add("b");
        c.add("c");
        List<String> d = new ArrayList();
        d.add("d");
        d.add("e");
        d.add("f");
        List<String> e = new ArrayList();
        e.add("g");
        e.add("h");
        e.add("i");
        List<String> f = new ArrayList();
        f.add("j");
        f.add("k");
        f.add("l");
        List<String> g = new ArrayList();
        g.add("m");
        g.add("n");
        g.add("o");
        List<String> h = new ArrayList();
        h.add("p");
        h.add("q");
        h.add("r");
        h.add("s");
        List<String> i = new ArrayList();
        i.add("t");
        i.add("u");
        i.add("v");
        List<String> j = new ArrayList();
        j.add("w");
        j.add("x");
        j.add("y");
        j.add("z");
        list.add(a);
        list.add(b);
        list.add(c);
        list.add(d);
        list.add(e);
        list.add(f);
        list.add(g);
        list.add(h);
        list.add(i);
        list.add(j);
    }
    }

4.日本著名数学游戏专家中村义作教授提出这样一个问题：父亲将2520个桔子分给六个儿子。分完 后父亲说：“老大将分给你的桔子的1/8给老二；老二拿到后连同原先的桔子分1/7给老三；老三拿到后连同原先的桔子分1/6给老四；老四拿到后连同原先的桔子分1/5给老五；老五拿到后连同原先的桔子分1/4给老六；老六拿到后连同原先的桔子分1/3给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子？
算法分析:
总共2520个橘子,分完最后每人手上420个橘子,老六分完前为420/(2/3)=630个橘子
分给老大的就是6301/3=210个橘子,所以老大分给老二后手里还剩420-210=210个橘子
所以老大手中原有210/(7/8)=240个橘子;
老二原来应该有420/(6/7)-30=460个橘子
老三原来应该有420/(5/6)-4901/7=504
所以每个人a[i]=420*(8-i)/(7-i),再减去给别人的a[i]=a[i]-a[i-1]/(9-i);剩下的就是自己的

public class Demo4 {
    private static int[] x = new int[6];
    public static void main(String[]args){
            fenOrange(0);
    }
    public static void fenOrange(int index){
        int i=0;
        int[] a=new int[6];
        for (i=0;i<6;i++){
            a[i]=420;
        }
        for(i=5;i>0;i--){
            a[i]=a[i]*(8-i)/(7-i);
        }
        a[0]=210*8/7;
        for(i=5;i>0;i--){
            a[i]=a[i]-a[i-1]/(9-i);
        }
        int sum=0;
        for(i=0;i<6;i++){
            sum+=a[i];
            System.out.println("第"+(i+1)+"个人有"+a[i]+"个橘子");
        }
        System.out.println(sum);
    }
}