Lập Trình C/C++ - Đệ Quy

Nội dung:

Đệ Quy: Bất cứ hàm nào đó có thể gọi hàm khác, nhưng ở đây một hàm nào đó có thể tự triệu gọi chính mình. Kiểu hàm như thế được gọi là hàm đệ quy.

Phương pháp đệ quy thường dùng phổ biến trong những ứng dụng mà cách giải quyết có thể được thể hiện bằng việc áp dụng liên tiếp cùng giải pháp cho những tập hợp con của bài toán.

VD: Tính n!
#Code:
#include<iostream>

using namespace std;

int giaithua(int n)
{
    if(n==1)
        return 1;
    return giaithua(n-1)*n;
}
int main()
{
    int n;
    cout<<"Nhap so n: ";
    cin>>n;
    cout<<"Ket qua goi de quy: "<<giaithua(n);
    return 0;

}
VD: Dãy số Fibonacci?
#Code:
#include<iostream>

using namespace std;

int Fibonacci(int n)
{
    if(n==0||n==1)
        return n;
    return Fibonacci(n-1)+Fibonacci(n-2);
}
int main()
{
    int n;
    cout<<"Nhap so n: ";
    cin>>n;
    cout<<"Ket qua goi de quy: "<<Fibonacci(n);
    return 0;

}

Posted in: C