1. 程式人生 > >【C++】角谷猜想

【C++】角谷猜想

角谷猜想的內容是:任給一個自然數,若為偶數除以2,若為奇數則除以3加1,得到一個新的自然數後按照上面的法則繼續演算,若干次後得到的結果必然為1.程式設計驗證該定律。

#include"iostream.h"
#include"stdio.h"

void main()
{
int x,temp;
cout<<"請輸入一個自然數:"<<endl;
cin>>x;
temp=x;
while(1)
{
if(temp%2==0)
{
temp=temp/2;
cout<<temp*2<<"/2="<<temp<<endl;
if(temp==1)
break;
}
else
{
temp=temp*3+1;
cout<<(temp-1)/3<<"*3+1="<<temp<<endl;
}
}
}