30/09/2018, 19:03

[đệ quy] Tính lũy thừa bằng phép cộng

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

Ideone.com

Ideone.com

Ideone is something more than a pastebin; it's an online compiler and debugging tool which allows to compile and run code online in more than 40 programming languages.

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)

*grab popcorn* viết 21:15 ngày 30/09/2018

lũy thừa = a ^ b
= aaa…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ố

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.

Chí Cường Trần viết 21:18 ngày 30/09/2018

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

Bài liên quan
0