为防止递归递推时栈溢出

一：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;}