[已解决]角谷定理

矢月

题目：角谷定理。输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过有限次后，总会得到自然数1。给定任意自然数，输出这一过程。如对于5，该过程为16 8 4 2 1，需要递归来实现。

疑惑：已经设置过断点调试，不知为什么会打印图中的结果

代码：
#include<iostream>

int th(int num)
{
        if (num == 1)
        {
                printf("1");
        }
        else if (num % 2 == 0)
        {
                num = num / 2;
                printf("%d", num);
                return th(num);
        }
        else
        {
                num = num * 3 + 1;
                printf("%d", num);
                return th(num);
        }
}

int main()
{
        int n;
        printf("请输入一个数字:");
        scanf_s("%d", &n);
        th(n);
        system("pause");
        return 0;
}

最佳答案

月排行榜 / 总排行榜

塔利班

2018-10-22 21:59:00

你也没换行就是这样啊，5*3+1打印16
16/2打印8,8/2打印4,4/2打印2,2/2打印1
1在你函数里还要打印1

跳转到最佳答案楼层

塔利班

你也没换行就是这样啊，5*3+1打印16
16/2打印8,8/2打印4,4/2打印2,2/2打印1
1在你函数里还要打印1

claws0n

1. #include<iostream>
   
2. 
   
3. void th(int num)    //void
   
4. {
   
5.     if (num == 1)
   
6.     {
   
7.             return;          // return
   
8.     }
   
9.     else if (num % 2 == 0)
   
10.     {
    
11.         num = num / 2;
    
12.         printf("%d\n", num);    // \n
    
13.         return th(num);
    
14.     }
    
15.     else
    
16.     {
    
17.         num = num * 3 + 1;
    
18.         printf("%d\n", num);   // \n
    
19.         return th(num);
    
20.     }
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.     int n;
    
26.     printf("请输入一个数字:");
    
27.     scanf_s("%d", &n);
    
28.     th(n);
    
29.     system("pause");
    
30.     return 0;
    
31. }

复制代码