递归算法笔记

Posted 2020-10-14 哈哈丶Stupid

递归概念：（按我自己的话说）如果一个函数function在内部调用自己，就可以看成递归。如果按书上的定义就是：如果一个新的调用能在相同过程中较早的调用结束之前开始，那么个该过程就是递归。

举个栗子：

 1 def func(n):
 2     if n ==0 or n ==1:return 1
 3     else: return (n*func(n-1))
 4 print(func(994))
 5 
 6 def add(n):
 7     if n < 0:
 8         return 0
 9     else :return n+add(n-1)
10 
11 print(add(100))

View Code

上面是用Python写的~~~~~很简单~~~~~~

在编写过程中，我们需要设置一些条件，来引导函数递归下去，且达到我们需要的地步。如果不设置条件，function会一直递归下去。