Tính lũy thừa bằng phép cộng sử dụng đệ quy

#1

Đây là code khử đệ quy của em.

thật sự thì dùng đệ quy tính lũy thừa khá là hack não.
vậy nên xin nhờ các thánh nhân cho ý tưởng ạ.

(hình như ko dùng đệ quy tính giai thừa được)

1 Like
#2 
lũy thừa = a ^ b
= a*a*a...*a (nhân b lần)
a*b = a+a+a+a+...+a (cộng b lần)

mã giã hàm nhân 2 số :slight_smile:

mul(a,b)
if b=1 then return a
return a + mul(a,b-1)

Tương tự cho hàm lũy thừa. :stuck_out_tongue:

5 Likes
#3

luythua(a,b)
if b = 1 then return a
return mul(a,luythua(a,b-1))

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?