重新学习Java第六天

整数转化为二进制 除二取余

浮点实数转化为二进制 乘二挪整   0 --1 之间   字符串拼接 StringBuilder append()方法

递归  自身调用自身 栈结构 无限递归 栈溢出  设置出口 

要点：找重复  找变化 找边界

例： 求f(n)的阶乘

public static int f(int n) {
    if (n == 1) {
        return 1;
    } else {
        // 递归调用f(n-1)并乘以n  
        return n * f(n - 1);
    }
}

找重复:  n*(n-1)的阶乘 求(n-1)的阶乘是对原问题的重复 规模更小  --子问题

找变化：  变化的量应该作为参数

找边界 ; 出口