python实现递归实例代码

1、def great(n): if n == 1: return 1 return n + great(n-1)a = great(5)print(a)

3、或者如下：

5、递归的功能类似于循环的：def add娄多骋能_fn(n): res = 0 for i in range(1, n+1): res += i return resprint(add_fn(5))

6、 递归虽然实现某些功能很简单，但是确实极为耗费内存资源，所以能用循环解决的问题尽量用循环，某些特殊的问题才可能要用递归解决。