pat真题1001害死人不偿命的(3n+1)猜想C语言解法和java解法

pat真题1001害死人不偿命的(3n+1)猜想C语言解法和java解法

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

（1）c语言解法（因为c++相对c语言有某些地方方便一点，所以以下代码带有一点的特性，但仅仅需要会c语言就能看懂，一下代码需要后缀为cpp才能正常运行）。

 #include<stdio.h>
    int n=0;					//记录砍的次数
    //递归调用callatz函数实现“砍”
	void callatz(int m){
		if((m%2==0)&&m>1){
			m=m/2;
			n++;
			callatz(m);
		}else if((m%2==1)&&m>1){
			m=(3*m+1)/2;
			n++;
			callatz(m);
		}else if(m==1){			//m=1时输出结果
			printf("%d\n",n);
		}
	}
	int main(){
		int m;
		 // scanf（）有返回值，在c++(g++)编译器下应接收该返回值，否则有警告
		if(scanf("%d",&m)==1); 
		callatz(m);
		return 0;
	} 
/*1.scanf()函数有返回值且为int型。
2.scanf()函数返回的值为：正确按指定格式输入变量的个数；也即能正确接收到值的变量个数。
scanf("%d%d", &a, &b);
如果a和b都被成功读入，那么scanf的返回值就是2
如果只有a被成功读入，返回值为1
如果a和b都未被成功读入，返回值为0
如果遇到错误或遇到end of file，返回值为EOF。 */

（2）java实现

import java.util.Scanner;
//注意pat考试中用Java必须提交class为Main；
public class Main{
	static int n=0;            //类变量记录砍的次数
	//callatz方法用来进行“砍这个过程”
    public static void callatz(int m){
            if((m%2==0)&&m>1){
                m=m/2;
                n++;
                callatz(m);
            }else if((m%2==1)&&m>1){
                m=(3*m+1)/2;
                n++;
                callatz(m);
            }else if(m==1){
                System.out.println(n);
            }else{
                System.out.println("输入的值应该为正整数");
                return;
            }

    }
    //主函数
    public static void main(String args[]){
            Scanner input=new Scanner(System.in);
            int m=input.nextInt();
            callatz(m);
    }
}

第一次用这个博客，且水平有限，请大家发现问题后多多指教