角谷定理
对于一个大于一的整数n
如果n为偶数,则 n = n/ 2;
如果n为奇数 则 n = n * 3 + 1 ;
如此反复操作 n 的最终值一定为1.
#include <iostream>
using namespace std;
int main()
{
int n = 0;
cout << "请输入一个数n,1<n<100000" << endl;
cin >> n;
int i = 0;//次数
while (n > 1)
{
if (n % 2 == 0)
{
cout << n << "/2= " << n / 2 << endl;
n = n / 2;
i++;
}
else
{
cout << n << "*3+1= " << (n * 3 + 1) << endl;
n = 3 * n + 1;
i++;
}
}
cout << "所用计算次数为 " <<i << endl;
system("pause");
return 0;
}