冰雹數

任意給定一個正整數N，
如果是偶數，執行： N / 2
如果是奇數，執行： N * 3 + 1

生成的新的數字再執行同樣的動作，迴圈往復。

通過觀察發現，這個數字會一會兒上升到很高，
一會兒又降落下來。
就這樣起起落落的，但最終必會落到“1”
這有點像小冰雹粒子在冰雹雲中翻滾增長的樣子。

比如N=9
9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
可以看到，N=9的時候，這個“小冰雹”最高衝到了52這個高度。

輸入格式：
一個正整數N（N<1000000）
輸出格式：
一個正整數，表示不大於N的數字，經過冰雹數變換過程中，最高衝到了多少。

例如，輸入：
10
程式應該輸出：
52

再例如，輸入：
100
程式應該輸出：
9232

資源約定：
峰值記憶體消耗 < 256M
CPU消耗 < 1000ms

請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入…” 的多餘內容。

所有程式碼放在同一個原始檔中，除錯通過後，拷貝提交該原始碼。

注意: main函式需要返回0
注意: 只使用ANSI C/ANSI C++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。
注意: 所有依賴的函式必須明確地在原始檔中 #include ， 不能通過工程設定而省略常用標頭檔案。

提交時，注意選擇所期望的編譯器型別。

#include<stdio.h>
#include<iostream>
using namespace std;

int  fun(int n,int max) 
{
    if(n==1)
    {
        return max;
    }
    else{
        if(n%2==0)
        {
            n/=2;
            if(n>max)
            max=n;
            return fun(n,max); 
        }else{
            n=n*3
 
+1;
            if(n>max)
            max=n;
        return fun(n,max);
        }
    }
}
int main()
{int max;
int N;
int t=1;
cin>>N;
for(int i=1;i<N;i++)
{
    max=fun(i,i);
if(t<max)
t=max;
}
cout<<t<<endl;
return 0;   
}