递归入门_python3_递归阶乘

编程对于工科学生的重要性不言而喻，如果你喜欢这篇文章，欢迎一起交流学习！欢迎交流：mate595@126.com

写在前面：我写C写惯了。python总是会加分号，像强迫症一样，大家别介意啊。

 

对于我这种小白来说，递归给我一种高端神秘的感觉，总感觉难以捉摸，但其实并不难，下面记录下自己入门的过程。(需要自行了解'栈'的相关知识，其实就是先进后出的数据结构2333)

先来一个倒计时？

倒计时代码怎么写，一个简单的for循环？这里既然讲解递归，就先来个递归版本开开胃，其实很简单，核心代码就5行.

def countdown(i):
	print(i);
	if i <= 0:
		return;
	else:
		countdown(i-1);
countdown(5)

怎么样，是不是很简洁。

• 输入5，判断5小于0么？(基线条件)
• 小于结束，否则5-1再调用该函数。(递归条件)
• 以上。。。。。。。

编写递归函数时， 必须告诉它何时停止递归。 正因为如此， 每个递归函数都有两部分： 基线条件 （base case） 和递归条件 （recursivecase） 。 递归条件指的是函数调用自己， 而基线条件则指的是函数不再调用自己， 从而避免形成无限循环。上述代码如下图(来源:《算法图解》)：

再来一个递归阶乘？

def fact(i):
    if i==1:
        return 1;
    else:
        return fact(i-1) * i;
    
print(fact(5));

再来个求和？

def sum(arr):
    if arr==[]:
        return 0;
    else:
        return arr[0]+sum(arr[1:])

print(sum([5,4,3,2,1]));

怎么样，寥寥几行，有没有感受到递归的魅力。

下一篇介绍递归的快速排序。