递归还是非常有用,自己实现下“求n的m次方

2019-08-15  本文已影响0人  NextStepPeng
- (int)power:(int)a withb:(int) b
{
    
    if (b == 1) return a;
    
    int temp = [self power:a withb:b/2];
    if ((b&1) != 0) {
        return a * temp * temp;
    }else{
        return  temp * temp;
    }
 
}
上一篇下一篇

猜你喜欢

热点阅读