首页 > 代码库 > 另一种循环——递归

另一种循环——递归

递归---也是循环的一种---让一个方法自己调用自己,就形成递归

以下是一段10进制转2进制的函数:

    public static void tenToTwo(int num){
        int mod = num % 2;
        int result = num / 2;
        if(result > 0){
            tenToTwo(result);
        }
        System.out.print(mod);
    }

以上函数反复调用自己,并反复传入实参result(商),反复进行 除 和 模 的运算,直到 result > 0 ,开始 逆向 打印各自函数 的mod(余数),从而达到 10进制转2进制的效果。

另一种循环——递归