本文通过一个具体的数列转换问题介绍了使用C语言解决问题的两种方法：递归和循环。首先展示了如何利用循环结构来计算特定数列转换所需的步骤数量，随后提到了另一种解决方案——递归方法。
#include<stdio.h>
int judge(int n);
main()
{
int a,cnt;
scanf("%d",&a);
cnt=judge(a);
printf("%d",cnt);
}
int judge(int n)
{
int cnt=0;
if(n<=1)return 0;
while(n!=1)
{
if(n%2==0)
{
n/=2; cnt++;
}else{
n=(3*n+1)/2;cnt++;
}
}
return cnt;
}
int judge(int n);
main()
{
int a,cnt;
scanf("%d",&a);
cnt=judge(a);
printf("%d",cnt);
}
int judge(int n)
{
int cnt=0;
if(n<=1)return 0;
while(n!=1)
{
if(n%2==0)
{
n/=2; cnt++;
}else{
n=(3*n+1)/2;cnt++;
}
}
return cnt;
}
另外，板神用递归的方法解决了这道题
扫一扫
476
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
