P1001 害死人不偿命的(3n+1)猜想 (Basic Level)

转跳点：🐏

　　为了考浙江的研究生，我来被PAT虐一下，PAT这是PAT最简单的等级——乙。好了，话不多说，看题。

　　作为入门级别，第一题还是很友好的。题目一遍下来整个代码的就出来了，比水仙花数还简单。说一下思路：

　　　　首先先看看要我们干什么，哦，n经过几次卡拉兹猜想才能到1，n - > 1, 那应该要个循环。

　　　　那什么是卡拉兹猜想，题目里说了，我就不重复了。从卡拉兹猜想很容易就可以知道 是两个选择条件。

　　结合上面所有得出就可以快速的写出代码了。

实现：

　　

#include <stdio.h>

int main()
{
    int num;

    while (~scanf("%d", &num))
    {
        int count = 0;
        while (num != 1)
        {
            if (num % 2)
            {
                num = (3 * num + 1) / 2;
            }
            else
            {
                num /= 2;
            }
            count++;
        }
        printf("%d\n", count);
    }
    return 0;
}

　　这道题还有递归解法

#include <stdio.h>

int callatz(int num);
int count = 0;
int main()
{
    int num;

    while (~scanf("%d", &num))
    {
        count = 0;
        printf("%d\n", callatz(num));
    }
    return 0;
}
int callatz(int num)
{
    if (1 == num)
    {
        return count;
    }
    if (num % 2)
    {
        callatz((num * 3 + 1) / 2);
    }
    if (!(num % 2))
    {
        callatz((num / 2));
    }
    return ++count;
}

前路多艰，诸君共勉。