另一种循环——递归

Posted 晨M风

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了另一种循环——递归相关的知识,希望对你有一定的参考价值。

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

以下是一段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进制的效果。

以上是关于另一种循环——递归的主要内容,如果未能解决你的问题,请参考以下文章

Python递归函数相关

快速排序-递归实现

递归如何转换为非递归

《算法图解》之递归

for循环的另一种写法

递归查询中不允许使用聚合函数。有没有另一种方法来编写这个查询?