爲防止遞歸遞推時棧溢出

一：pow，曾經用遞歸溢出

void _pow(int a,int b){
    while(b){
        if(b%2&1) { 
			ans*a;b--;
			ans=ans*pow(pos(a,b/2),2);
		}
        else ans=ans*pow(pos(a,b/2),2);
    }
}

改後——>

void _pow(int a,int b){
    ans=1;
    while(b){
        if(b%2&1) { ans*=a;b--;}
        else { b/=2;a*=a;}
    }
}

二：(hdu1032)爲了記憶話遞歸溢出：

void _find(int v){
    if(v==1) {
         dp[v]=0;
         return ;
    }
    if(v&1) { 
        v=3*v+1;
        _find(v);
        if((v-1)/3<1000010)  dp[(v-1)/3]=dp[v]+1;
    }
    else { 
        v/=2;
        _find(v);
        if(v*2<1000010) dp[v*2]=dp[v]+1;
    }
}

----->改後,雖然沒有記憶話,但是至少沒有溢出:

void _find(int v){
    int count=1;
    int t=v;
    while(v!=1){
        if(v&1) v=3*v+1;    
        else  v/=2;
        count++;
    }
    dp[t]=count;
}