Collatz序列

编写一个名为collatz()的函数，它有一个名为number的参数。如果参数是偶数，那么collatz()就打印出number//2，并返回该值。如果number是奇数，collatz()就打印并返回3*number+1。然后编写一个程序，让用户输入一个整数，并不断对这个数调用collatz(),直到函数返回值1.大家有没有好的思路？

嗯，你写的的这个方法不错呀，使用递归非常合适，不过在number==1时应该使用return

blueelwang 发表于 2016-12-6 09:50
嗯，你写的的这个方法不错呀，使用递归非常合适，不过在number==1时应该使用return  ...

您能说得具体一点吗，这一块我不是太懂

苍雪明南 发表于 2016-12-6 20:59
您能说得具体一点吗，这一块我不是太懂

递归的话一般会设置一个条件进行return， 当然你exit也没有问题，我只是说通用做法

blueelwang 发表于 2016-12-6 22:49
递归的话一般会设置一个条件进行return， 当然你exit也没有问题，我只是说通用做法 ...

您看这是我用return实现的
def collatz():
        global number
        if number==1:
                return number
        elif number%2==0:
                number=number//2
                print(number)
                collatz()
        else:
                number=3*number+1
                print(number)
                collatz()

        
print('Please enter a number what you want:')
while True:
        try:
                number=int(input())
                collatz()
                if number==1:
                        break
        except ValueError:
                print('You must enter a integer')

blueelwang 发表于 2016-12-6 22:49
递归的话一般会设置一个条件进行return， 当然你exit也没有问题，我只是说通用做法

blueelwang 发表于 2016-12-6 22:49
递归的话一般会设置一个条件进行return， 当然你exit也没有问题，我只是说通用做法 ...

我想不用全局变量，直接调用函数返回值，但发现number值仍然是3，这里不太懂为什么还是3，要怎么改一下才能顺利让number值变为1然后跳出出循环呢？

1. def collatz(number):
   
2.         if number==1:
   
3.                 return number
   
4.         elif number%2==0:
   
5.                 number=number//2
   
6.                 print(number)
   
7.                 collatz(number)
   
8.         else:
   
9.                 number=3*number+1
   
10.                 print(number)
    
11.                 collatz(number)
    
12. 
    
13.         
    
14. print('Please enter a number what you want:')
    
15. while True:
    
16.         try:
    
17.                 number=int(input())
    
18.                 collatz(number)
    
19.                 print(number)
    
20.                 if number==1:
    
21.                         break
    
22.         except ValueError:
    
23.                 print('You must enter a integer')

复制代码

你在循环里面并没有对number进行赋值操作呀， 即便你return了，也需要调用的地方进行接收返回值呀

blueelwang 发表于 2016-12-7 22:52
你在循环里面并没有对number进行赋值操作呀， 即便你return了，也需要调用的地方进行接收返回值呀 ...

您看，我这样改一下之后发现函数的返回值是None，这是为什么呢？
返回值：
You must enter a integer
3
10
5
16
8
4
2
1
None

1. def collatz(number):
   
2.         #global number
   
3.         if number==1:
   
4.                 number=1
   
5.                 return number
   
6.         elif number%2==0:
   
7.                 number=number//2
   
8.                 print(number)
   
9.                 collatz(number)
   
10.         else:
    
11.                 number=3*number+1
    
12.                 print(number)
    
13.                 collatz(number)
    
14. 
    
15.         
    
16. print('Please enter a number what you want:')
    
17. while True:
    
18.         try:
    
19.                 number=int(input())
    
20.                 number=collatz(number)
    
21.                 print(number)
    
22.                 if number==1:
    
23.                         break
    
24.         except ValueError:
    
25.                 print('You must enter a integer')

复制代码

苍雪明南 发表于 2016-12-8 09:22
您看，我这样改一下之后发现函数的返回值是None，这是为什么呢？
返回值：
You must enter a integer

1. def collatz(number):
   
2.     #global number
   
3.     if number==1:
   
4.         number=1
   
5.         return number
   
6.     elif number%2==0:
   
7.         number=number//2
   
8.         print(number)
   
9.         return collatz(number)
   
10.     else:
    
11.         number=3*number+1
    
12.         print(number)
    
13.         return collatz(number)
    
14. 
    
15.         
    
16. print('Please enter a number what you want:')
    
17. while True:
    
18.     try:
    
19.         number=int(input())
    
20.         number=collatz(number)
    
21.         print('Not in funtion. %d' % number)
    
22.         if number==1:
    
23.             break
    
24.     except ValueError:
    
25.         print('You must enter a integer')

复制代码

这样就可以啦，感觉你还是对递归不明白
其实那个return在每一个if分支里面都要有， 递归的过程你自己要想明白， 最好找一个简单的递归的例子练习一下