Re: [問題] a的b次方實作時間logb之遞迴寫法
未看回覆先試
int fastpow(int num, int pow) {
if(pow>0) {
if(pow&1) {
return fastpow(num, pow-1)*num;
//看過之後覺得orz..
//return fastpow(num*num, pow>>1)*num;
} else {
return fastpow(num*num, pow>>1);
}
}
return 1;
}
也是看過之後覺得..很長
int fastpow(int num, int pow) {
return pow>0?(pow&1?fastpow(num*num, pow>>1)*num:
fastpow(num*num, pow>>1)):1;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.184.50
→
03/25 05:28, , 1F
03/25 05:28, 1F
推
03/25 08:45, , 2F
03/25 08:45, 2F
討論串 (同標題文章)
完整討論串 (本文為第 5 之 6 篇)：