[已解决]关于局部变量和递归的问题

清启牧

1.关于局部变量：
result = []
def get_digits(n):
        if n > 0:
                result.insert(0, n%10)
                get_digits(n//10)

get_digits(12345)
print(result)
以上是小甲鱼零基础python24讲动动手第二题的答案代码。虽然我能够理解，但是这个result的list在函数外，应该被当做全局变量，那么按照上课讲的内容，在函数体内的result应该是和全局变量同名的局部变量？这样的话为什么最后输出的result还是正确的，不是一个空的list呢？

2.关于递归
#decimal to binary
def binary(x, result = []):
    if(x == 0):
        result.append(0)
        for i in range(len(result)):
            print(result.pop(),end = '')
    elif(x == 1):
        result.append(1)
        for i in range(len(result)):
            print(result.pop(),end = '')
    else:
        result.append(x%2)
        binary(x//2,result)
以上是我自己的十进制转化二进制的代码，作业要求是用递归，我虽然调用了函数自身，但仔细一想好像不符合课上讲的要“归”的过程，就是没有到达结束条件后，一层一层返回的过程。不知道这个算不算是递归？

最佳答案

月排行榜 / 总排行榜

zlj19931010

2019-1-3 09:21:41

1. price = 90
   
2. def ChangePrice():
   
3.     price = 88//[color=Red]这个语句有歧义：1、可以是创建局部变量。2、修改全局变量。所以默认为创建局部变量[/color]
   
4.     print('函数内修改后的价格:',price)
   
5. print('最终的价格:',price)

复制代码

1. result = []
   
2. def get_digits(n):
   
3.         if n > 0:
   
4.                 result.insert(0, n%10)//[color=Red]这个语句非常明确，就是修改全局变量。如果你把这个改成result = [];result.insert(0, n%10);那么result就是局部变量，因为他是有歧义的，默认创建局部变量[/color]
   
5.                 get_digits(n//10)
   
6. 
   
7. get_digits(12345)
   
8. print(result)

复制代码

跳转到最佳答案楼层

Stubborn

函数可以调用全局变量啊。这里的是全局变量。不是局部变量。自身调用自身的函数就叫递归函数,，在python中1可以看做True,0可以看做False

1. result = []
   
2. def get_digits(n):
   
3.     result1 = [1,2,3]
   
4.     if n > 0:
   
5.             result.insert(0, n%10)
   
6.             get_digits(n//10)
   
7.     else:
   
8.         print("调用全局变量result",result)
   
9.         print("调用局部变量result1",result1)
   
10. 
    
11. get_digits(12345)

复制代码

清启牧

Stubborn 发表于 2019-1-2 23:33
函数可以调用全局变量啊。这里的是全局变量。不是局部变量。自身调用自身的函数就叫递归函数,，在python中1 ...

你好，谢谢你的回答。递归那个我明白了，关于全局变量，我的意思不是函数不能调用全局变量，而是上述代码中是要不断向result的那个list里面加东西的，也就是需要在函数内对全局变量进行修改。但似乎应该只能在函数内部修改，而不会印象到函数作用域外的全局变量。如下代码：

1. price = 90
   
2. def ChangePrice():
   
3.     price = 88
   
4.     print('函数内修改后的价格:',price)
   
5. print('最终的价格:',price)

复制代码

这段代码表示在函数内修改的price不会影响到外部的全局变量。所以对于问题中的那段代码，result在最后输出的时候是在函数体之外，道理来说不是应该是空列表吗？

Stubborn

1. price = 90
   
2. def ChangePrice():
   
3.     price = 88   #相同名字的局部变量，这个不叫全局变量，这里是定义一个变量，你在上面最开始是调用一个变量，需要修改可以声明，需要修改，添加关键字global 声明在修改全局变量，前面教程有交啊，没看吗？
   
4.     print('函数内修改后的价格:',price)
   
5. print('最终的价格:',price)

复制代码

1. >>> def ChangePrice():
   
2.     global price
   
3.     price = 88
   
4.     print('函数内修改后的价格:',price)
   
5. 
   
6.    
   
7. >>> price = 90
   
8. >>> price
   
9. 90
   
10. >>> ChangePrice()
    
11. 函数内修改后的价格: 88
    
12. >>> price
    
13. 88
    
14. >>>

复制代码

BngThea

一个是列表，你对列表进行append，pop等操作都是修改列表本身，而下面给的是一个简单的整型变量，你重新赋值，并不是修改，而是新建，覆盖了原来的值

zlj19931010

1. price = 90
   
2. def ChangePrice():
   
3.     price = 88//[color=Red]这个语句有歧义：1、可以是创建局部变量。2、修改全局变量。所以默认为创建局部变量[/color]
   
4.     print('函数内修改后的价格:',price)
   
5. print('最终的价格:',price)

复制代码

1. result = []
   
2. def get_digits(n):
   
3.         if n > 0:
   
4.                 result.insert(0, n%10)//[color=Red]这个语句非常明确，就是修改全局变量。如果你把这个改成result = [];result.insert(0, n%10);那么result就是局部变量，因为他是有歧义的，默认创建局部变量[/color]
   
5.                 get_digits(n//10)
   
6. 
   
7. get_digits(12345)
   
8. print(result)

复制代码