递归算法笔记

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

举个栗子：

def func(n):
    if n ==0 or n ==1:return 1
    else: return (n*func(n-1))
print(func(994))

def add(n):
    if n < 0:
        return 0
    else :return n+add(n-1)

print(add(100))

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

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