角谷猜想
说明
角谷猜想意味着,对于任何正整数,如果是奇数,根据上述规则重复处理3加1,如果是偶数,则除以2,最终总是得到1。 例如,假设初始整数为5,则计算过程分别为16、8、4、2、1。
程序要求输入整数,经过处理后输出得到1的过程。
输入:正整数
输出:输入整数到1的步长。 每一步都是一行,在每一节中描述计算过程。 假设输入为7,输出将类似于:
7*3 1=22
22之二=11
11*3 1=34
34之二=17
17*3 1=52
52之二=26
26之二=13
13*3 1=4
40之二=20
20之二=10
10之2=5
5*3 1=16
16之二=8
8/2=4
4/2=2
2之2/2=1
最后一行输出“End”,输入为1时直接输出“End”
我的代码
#包含
#包含
using namespace std;
voidJG(inta )。
{
得到if(a==1)//1后输出End
{
打印(end );
返回; //跳出递归函数
}
elseif(a%2==0) ) () ) ) ) ) ) ) ) ) ) )。
{
printf () %d/2=%dn ),a,a/2 );
返回jg (a/2 );
}
elseif(a%2!=0)
{
printf('%d*31=%dn ',a,3 * a 1 );
返回jg (3* a1 );
}
}
int main () )
{
int a=0
cin a;
JG(a );
返回0;
}