代码纯属原创,如有雷同,纯属巧合!
#include <stdio.h>
/*因为n可能会大于2^31,所以用了long long int类型*/
long long int n;
int s=0;
void fun()
{
if(n==1)
s++;
else if(n%2==0)
{
n=n/2;
s++;
fun();
}
else
{
n=3*n+1;
s++;
fun();
}
}
int main(void)
{
scanf("%ld",&n);
fun();
printf("%ld",s);
return 0;
}