Trong chương trình này, bạn sẽ học cách tính lũy thừa của một số bằng hàm đệ quy trong Kotlin.
Ví dụ: Chương trình tính lũy thừa sử dụng đệ quy
fun main(args: Array) ( val base = 3 val powerRaised = 4 val result = power(base, powerRaised) println("$base^$powerRaised = $result") ) fun power(base: Int, powerRaised: Int): Int ( if (powerRaised != 0) return base * power(base, powerRaised - 1) else return 1 )
Khi bạn chạy chương trình, đầu ra sẽ là:
3 4 = 81
Trong chương trình trên, bạn tính lũy thừa bằng hàm đệ quy power ().
Nói một cách dễ hiểu, hàm đệ quy nhân cơ số với chính nó cho thời gian powerRaised, đó là:
3 * 3 * 3 * 3 = 81Các bước thực hiện
Lặp lại | quyền lực() | powerRaised | kết quả |
---|---|---|---|
1 | quyền lực (3, 4) | 4 | 3 * kết quả 2 |
2 | quyền lực (3, 3) | 3 | 3 * 3 * kết quả 3 |
3 | quyền lực (3, 2) | 2 | 3 * 3 * 3 * kết quả 4 |
4 | quyền lực (3, 1) | 1 | 3 * 3 * 3 * 3 * kết quả cuối cùng |
Sau cùng | quyền lực (3, 0) | 0 | 3 * 3 * 3 * 3 * 1 = 81 |
Đây là mã Java tương đương: Chương trình Java để tính toán công suất bằng cách sử dụng đệ quy