Một vài ví dụ về hàm có sử dụng đệ quy
Khái niệm:
*Hàm đệ quy là hàm mà trong thân hàm có lời gọi đến chính nó.
Ví dụ 1: Định nghĩa tính n! như sau được gọi là định nghĩa tính n! theo đệ quy:
•Nếu n= 0 thì n! =1
•Nếu n>0 thì n!=n* (n-1)!
Ví dụ 2: Viết chương trình có sử dụng hàm đệ quy để tính tổng từ 1 đến n(n>=1)
#include
#include
using namespace std;
void nhap(int & n)
{ do{cout<<"\n Nhap n=";
cin>>n;
}while(n<1);
}
long S(int n)
{ if(n==1) return 1;
else return n+S(n-1);
}
int main()
{
int n;
nhap(n);
if(n==1) cout<<"S(1)=1";
else cout<<"\n S=1+...+"<<><>
getch();
}