python递归详解+汉诺塔小案例.pdfVIP

python递归详解+汉诺塔⼩案例

递归

什么是？

递归式⽅法可以被⽤于解决很多的问题，因此它是中⼗分重要的⼀个概念。

绝⼤多数⽀持函数的⾃调⽤，在这些语⾔中函数可以通过调⽤⾃⾝来进⾏递归。

计算理论可以证明递归的作⽤可以完全取代循环，因此在很多函数（如Scheme）中习惯⽤递归来实现循环。

递归的强⼤之处在于它允许⽤户⽤有限的语句描述⽆限的对象。

因此，在计算机科学中，递归可以被⽤来描述⽆限步的运算，尽管描述运算的程序是有限的。

下⾯是对Python递归函数的简单了解:

#类似与栈的先进后出模式

#递归的两个必要条件

#1.要有递推关系

#2.要有临界

defdigui(num):

print($+str(num))

#临界值

ifnum0:

#这⾥⽤的是调⽤本⾝的函数(递推关系)

digui(num-1)

else:

print(=*20)

print(num)

digui(3)

输出结果为:

$3

$2

$1

$0

====================

0

1

2

3

汉诺塔

什么是?

汉诺塔算法介绍