Tính x^n

Kỹ thuật lập trình - Đệ quy

Đề bài: Cho x là một số thực và n là số nguyên dương. Tính x^n bằng 2 cách dùng đệ quy và khử đệ quy.

Dưới đây là đoạn code tham khảo:

#include<iostream> #include<math.h> using namespace std; int tinhtich(int x,int n) { int t=1; for(int i=1;i<=n;i++) t=t*x; return t; } int tinhtich2(int x,int n) { if(n==1)return x; return x*tinhtich2(x,n-1); } int main() { cout<<"de quy: "<<tinhtich(5,3)<<endl; cout<<"khu de quy: "<<tinhtich2(4,3)<<endl; }

Kết quả khi chạy chương trình: bộ test (5,3); (4,3)

Được viết bởi Đinh Quang Trưởng

Đệ Quy ky thuat lap trinh 3:55 PM