题目描述
任给一个正整数n,如果n为偶数,就将它变为n/2,如果n为奇数,则将它变为乘3加1(即3n+1)。不断重复这样的运算,经过有限步后,一定可以得到1 。
输入
输入1个正整数n(n <= 10^9)
输出
输出变化的次数
样例输入
3
样例输出
7
#include<stdio.h>
#include<stdlib.h>
int main(){
int n;
int i=0;
scanf("%d",&n);
while(n!=1){
if(n%2==0){
n=n/2;
i++;
}
else{
n=3*n+1;
i++;
}
}
printf("%d",i);
return 0;
}