请教这两个递归函数的区别

Redondoself

def f1(x):
    if x > 0:
        print(x)
        f1(x-1)

def f2(x):
    while x > 0:
        print(x)
        f2(x-1)

f1 没问题，为什么 f2 会进入到死循环呢？比如 f2(5)，5，4， 3， 2， 都可以顺利打印出来，但是当 x 到了 1 以后，就进入死循环。请大家指教，谢谢！

shuofxz

当x=1时，进入那个while循环，pirnt(1) 以后执行  f2(0) 这个不满足while的条件就不执行了，但是你上一个x=1时候的while循环还没结束呢，就继续执行，相当于又把x=1那个循环执行了一遍，然后就重复了，所以会出现死循环

小小大鱼

1. def f2(x):
   
2.     while x > 0:
   
3.         print(x)
   
4.         f2(x-1)

复制代码

当第一次x=5时，相当于

1. def f2(x):
   
2.     while True:# x > 0 为True
   
3.         print(x)
   
4.         f2(x-1)

复制代码

一直递减，直到x=1，后面执行的相当于

1. def f2(1):
   
2.     while True:
   
3.         print(1)
   
4.         f2(0)#这里不成立，不再调用函数本身了
   

复制代码

后面就成了这样了：

1. while True:
   
2.         print(1)

复制代码

根本原因在于while True本身就是个无限循环，因为你没有结束条件。

Redondoself

小小大鱼 发表于 2016-2-20 18:15
当第一次x=5时，相当于

一直递减，直到x=1，后面执行的相当于

非常感谢热心的指教！

Redondoself

shuofxz 发表于 2016-2-20 17:04
当x=1时，进入那个while循环，pirnt(1) 以后执行  f2(0) 这个不满足while的条件就不执行了，但是你上一个x= ...

非常感谢热心的指教！

doudou_freefish

while(1)==while(True)

我是大飞狗

这个很简单啊  你跟着定义走