Re: [問題] a的b次方實作時間logb之遞迴寫法
看板C_and_CPP (C/C++)作者snowlike (snowlike)時間16年前 (2010/03/25 01:19)推噓1(1推 0噓 1→)留言2則, 2人參與討論串5/6 (看更多)
未看回覆先試
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 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
