角谷定理

1.题目描述

输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。如：输入22，输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1        STEP=16

2.分析

输入一个自然数，首先判断奇偶，然后做出题目指定的操作，直到输入数变为1；
最后打印步数：
若为奇数：n=n*3+1
若为偶数：n=n/2

3.代码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int step=1; //初始步数为1
void f(int i)
{
if (i % 2 == 0)//i为偶数时
{
i = i / 2;
printf(“i=%d”,i);
step++;//每执行一次操作步数+1
}
else//i为奇数时
{
i = i * 3 + 1;
printf(“i=%d”, i);
step++;//每执行一次操作步数+1
}
putchar(’ \n’);
if (i == 1)//直到i=1时结束操作
{
return;
}
printf("\n");
f(i);
// int step=1;
printf(“step=%d”,step); //打印步数
}
void main()
{
int i;
printf(“请输入一个整数:\t”);
scanf("%d",&i);
getchar();
f(i);
getchar();
}