Python练习题详解之递归(小白友好)
你好!欢迎来到Python练习题详解系列。为了让小白(也就是我本人)更好的理解代码,打好编程基础,我决定仔细地解说一些练习题。欢迎阅读!奥利给!
首先,我们来看看概念~
递归,从原理上来说就是函数调用自身的一个行为。你没听错,在函数内部,你可以调用所有可见的函数,当然包括自己。
举个栗子:我想写一个求阶乘的函数,也就是从1乘以2乘以3乘以4一直乘到所要求的数。例如所给的数是5,则阶乘式是1×2×3×4×5,得到的积是120,所以120就是5的阶乘。
还记得我们之前使用循环迭代的形式写过类似的代码吗~我们来回忆一下:
在这里, 如果输入5,我们的循环的result的运算过程就是 1 * 5 * 2 * 3 * 4 ,算出来120就是5的阶层。
那用递归的形式怎么写呢?先上答案: