421.cpp

C++实训教程

//421.cpp 
#include <iostream.h>
main(void)
{

   unsigned long TestNum, Current,count=0;
	cout <<"输入一正整数"; cin >>TestNum;
    Current=TestNum;
	        do
           {
			    cout << Current << "  ";
			    if(Current%2)
					Current  = 3*Current+1;
				else
					Current /= 2;
				
	        	count++;
           }while(Current != 1  || count>10000000L);
	if (Current == 1)
   {
    cout <<"\n这次角谷猜想正确"<<endl;
    cout <<"共计算次数＝"<<count << endl;
    }
	else cout <<"这次角谷猜想不正确"<<endl;
	return(0);
}
/*
第一次程序运行的结果：
输入一正整数129
129  388  194  97  292  146  73  220  110  55  166  83  250  125  376  188  94
47  142  71  214  107  322  161  484  242  121  364  182  91  274  137  412  206
  103  310  155  466  233  700  350  175  526  263  790  395  1186  593  1780  8
90  445  1336  668  334  167  502  251  754  377  1132  566  283  850  425  1276
  638  319  958  479  1438  719  2158  1079  3238  1619  4858  2429  7288  3644
 1822  911  2734  1367  4102  2051  6154  3077  9232  4616  2308  1154  577  173
2  866  433  1300  650  325  976  488  244  122  61  184  92  46  23  70  35  10
6  53  160  80  40  20  10  5  16  8  4  2
这次角谷猜想正确
共计算次数＝121
第二次程序运行的结果：
输入一正整数468
468  234  117  352  176  88  44  22  11  34  17  52  26  13  40  20  10  5  16
8  4  2
这次角谷猜想正确
共计算次数＝22

*/