（6）3n+1猜想 实现

#include "stdafx.h"
#include <cstdlib>
#include <iostream.h>
#include <time.h>
#include <math.h>  
void mathcode1(int n)
{
     while(n>=1)
     {
     if(n==1)
     {cout<<n<<endl;
  break;}
     else if((n>1)&&(n%2==0))
     {cout<<n<<"-";n=n/2;}
     else if((n>1)&&(n%2==1))
     {cout<<n<<"-";n=n*3+1;}
     }
}
int main()
{
 int N,i;
 long set;
 cin>>N;
 if(N==0){cout<<"0";return 0;}
 for(i=N;i>1;i--)
 {mathcode1(i);}
 system("PAUSE");
 return EXIT_SUCCESS;
}

执行效果

改进：对于10000测试的时候，半分钟才能搞定，这个算法的优化，思路已有，不过还得靠STL了。。。

#include "stdafx.h"
#include <cstdlib>
#include <iostream.h>
#include <time.h>
#include <math.h>  
void mathcode1(int n)
{    int count1=1; 
     int t=n;
     while(n>=1)
     {
     if(n==1)
     {   cout<<t<<"the step is:"<<count1<<endl;
  // cout<<n<<endl;
  break;}
     else if((n>1)&&(n%2==0))
     {//cout<<n<<"-";
 count1++;n=n/2;}
     else if((n>1)&&(n%2==1))
     {//cout<<n<<"-";
  count1++;n=n*3+1;}}
}
int main()
{
 int N,i;
 long set;
 cin>>N;
 if(N==0){cout<<"0";return 0;}
 for(i=N;i>1;i--)
 {mathcode1(i);}
 system("PAUSE");
 return EXIT_SUCCESS;
}