任意给定一个自然数,若它为偶数则除以2,若它为奇数则乘以3,得到一个新的自然数,照这样计算下去,若干次后必然得到1。编程验证
2、源码
#include <stdio.h>
2:
int n)
4: {
int count = 1;
6:
/*阈值设为1000*/
8: {
/*n为偶数*/
10: {
, n, n / 2);
12: n = n / 2;
13: }
else
15: {
/*n为奇数*/
17: n = n * 3 + 1;
18: }
19:
20: count++;
21: }
22:
if(count < 1000 && n == 1)
);
25: }
26:
int main()
28: {
int n;
);
, &n);
);
33: proveJiaoGu(n);
return 0;
35: }