浙大PAT乙级1001 害死人不偿命的(3n+1)猜想

最新推荐文章于 2021-10-09 23:39:02 发布

鼓与山

最新推荐文章于 2021-10-09 23:39:02 发布

阅读量207

点赞数 2

分类专栏： PAT 文章标签： C语言

本文链接：https://blog.csdn.net/weixin_43633919/article/details/88987876

版权

PAT 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

害死人不偿命的(3n+1)猜想的C语言实现

常规方法：

#include<stdio.h>
//常规循环实现
int main()
{
	int n;
	scanf("%d",&n);
	int count=0;
	while(n!=1)
	{
		if(n%2==0){
			n=n/2;
			count++;
		}else{
			n=(n*3+1)/2;
			count++;
		}
	}
	printf("%d",count);
}

递归实现:

#include<stdio.h>
//递归实现
int Cal(int a ,int count)
{
		if(a==1) 
			printf("%d",count);
    	else if(a%2==0){
			count++;
			a=a/2;
			Cal(a,count);
  	 		;
	   	}
		else {
		    count++;
		    a=(3*a+1)/2;
	   		Cal(a,count);
	   		}
}

int main()
{
   int a;
   int n;
   scanf("%d",&n);
   int count=0;//计数 
   count=Cal(n,count);
   return 0;
}