教你写递归——递归三部曲
递归,很多时候看递归算法都是“一看就会,一写就废”。这主要是主要是对递归不成体系,没有方法论,每次写递归算法 ,都是靠玄学来写代码,代码能不能编过都靠运气。这里帮助大家确定下来递归算法的三个要素。每次写递归,都按照这三要素来写,可以保证大家写出正确的递归算法!1、确定递归函数的参数和返回值:确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。2、确定终止条件:写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,
原创
2022-05-20 16:21:59 ·
1920 阅读 ·
0 评论