B1001.害死人不偿命的（3n+1）猜想

【Time Limit:400ms Memory Limit:65536KB】           难度指数：★★☆☆☆

卡拉兹(Callatz)猜想：

对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
此处题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。
输出格式：输出从n计算到1需要的步数。
输入样例：3
输出样例：5

//———————————————————————————–
思路：步数sum初始化为0，,输入n,注意判断n是否为自然数，如果不是则循环输入n直到n是自然数；
①n是1则直接输出步数为1；
②n不为1：则如果n是偶数的话令n取n/2，n是奇数的话令n取为（3n+1）/2；然后令步数sum加1。利用循环判断n是否为1，不为1的话重复第②步，直到n为1，为1的话则输出步数sum。

注意：
①n应该进行判断是否是自然数
②sum应该初始化为0
//———————————————————————————-
代码：

#include<stdio.h>void main(){    int n,sum=0;    do{        scanf("%d",&n);    }while(n < 0);    //printf("%d\n",n);    if(n == 1)        printf("1\n");    do{        if(n%2 == 0)            n /= 2;        else{            n = 3*n +1;            n /= 2;        }        sum++;    }while(n!=1);    printf("%d\n",sum);}

PS：每天更新CCF/PAT算法题，算法爱好者们欢迎加关注，互相学习，一起进步。