递归

最新推荐文章于 2024-10-26 10:00:00 发布

weixin_34259559

最新推荐文章于 2024-10-26 10:00:00 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/2285087/blog/3054492

博客围绕Python递归算法展开，提到2019独角兽企业重金招聘Python工程师标准。详细阐述了递归算法，通过形象比喻说明递归与循环的区别，还介绍了在递去和归来过程中解决问题的两种递归模型。

2019独角兽企业重金招聘Python工程师标准>>>

深入理解递归算法

人理解迭代，神理解递归

递归与循环的区别

递归：你打开面前这扇门，看到屋里面还有一扇门（这门可能跟前面打开的门一样大小（静），也可能门小了些（动）），你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开，。。。，若干次之后，你打开面前一扇门，发现只有一间屋子，没有门了。你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这钥匙开了几扇门。

循环：你打开面前这扇门，看到屋里面还有一扇门，（这门可能跟前面打开的门一样大小（静），也可能门小了些（动）），你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，（前面门如果一样，这门也是一样，第二扇门如果相比第一扇门变小了，这扇门也比第二扇门变小了（动静如一，要么没有变化，要么同样的变化）），你继续打开这扇门，。。。，一直这样走下去。入口处的人始终等不到你回去告诉他答案。

模型一：在递去的过程中解决问题

function recursion(大规模){
    if (end_condition){      // 明确的递归终止条件
        end;   // 简单情景
    }else{            // 在将问题转换为子问题的每一步，解决该步中剩余部分的问题
        solve;                // 递去
        recursion(小规模);     // 递到最深处后，不断地归来
    }
}

模型二：在归来的过程中解决问题

function recursion(大规模){
    if (end_condition){      // 明确的递归终止条件
        end;   // 简单情景
    }else{            // 先将问题全部描述展开，再由尽头“返回”依次解决每步中剩余部分的问题
        recursion(小规模);     // 递去
        solve;                // 归来
    }
}

/**
 * 关于 递归中 递进和回归的理解
 * @param n
 */
public static void recursion_display(int n) {
    int temp=n;//保证前后打印的值一样
     System.out.println("递进:" + temp);
    if (n > 0) {
        recursion_display(--n);
    }
    System.out.println("回归:" + temp);
}

转载于:https://my.oschina.net/u/2285087/blog/3054492