算法入门模拟 - 3n+1猜想

来源:PAT B1001
题意:对于任何一个自然数n(n<1000),偶数就砍一半,奇数就3n+1再砍。按这样的规则看下去,求最终得到1所需的步数(砍了多少次?)

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


版权声明:本文为m0_46381421原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。