Tính S(n) = sqrt(2+sqrt(2+...+sqrt(2+sqrt(2))))

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

Đề bài: Cho S(n)= sqrt(2+sqrt(2+...+sqrt(2+sqrt(2)))); biểu thức chứa n dấu căn. Hãy viết hàm tính S(n) theo 2 cách đệ quy và không đệ quy

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

#include<iostream> #include<math.h> using namespace std; float tinh(int n) { float s=0; for(int i=1;i<=n;i++) s=sqrt(2+s); return s; } float tinh2(int n) { if(n<2)return sqrt(2); return sqrt(2+tinh2(n-1)); } int main() { cout<<"de quy: "<<tinh(8)<<endl; cout<<"khu de quy: "<<tinh2(8)<<endl; }

Kết quả khi chạy chương trình: bộ test n=8

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

Đệ Quy ky thuat lap trinh 4:03 PM