Bài toán xếp hậu và bài toán tháp Hà Nội

Code bài toán xếp hậu và bài toán tháp Hà Nội bao gồm dùng đệ quy và không đệ quy, các thuật toán này đã được giải thích code một cách tườn...

Hàm tính S(n)=1-2+3-4+…+ ((-1)^(n+1)).n với n>0 bằng đệ quy

int Tong(usigned  n) {     if(n==0)         return 0;     return pow(-1,(double)n+1)*n+Tong(n-1); } //pow(-1,n+1)=(-1)^(n+1) HOẶC int Ton...

Hàm tính S(n)=1+3+5+…+(2.n+1) với n>=0 bằng đệ quy

long  Tong(unsigned n) {     if(n==0)         return 1;     return n+Tong(n-2); }

Tính P(n)=1.3.5...(2n+1) với n>=0 bằng đệ quy

long Tich(int n) {     if(n==0) return 1; else      return(2*n+1)* Tich(n-1); }

Tìm chữ số đầu tiên của số nguyên dương n bằng đệ quy

int ChuSoDauTien(int a) {  if(a<10)          return a;     else         return ChuSoDauTien(a/10); }

Hàm tìm ước số chung lớn nhất của 2 số nguyên a, b bằng đệ quy

int UCLN(int a,int b) {        if(a==b)         return a;     else     {             if(a>b)                     a=a-b;            else  ...

Hàm đổi sang hệ nhị phân của số nguyên dương n bằng đệ quy

void NhiPhan(int n) {       if(n!=0)        {              NhiPhan (n/2);             cout<<n%2;         } }              HOẶC  long N...

Hàm tìm giá trị nguyên logarit cơ số 2 của n

int Logarit(int n) {        if(n<0)               return -1;     else           if(n>=2)                    return 1+logarit(n/2);   ...

Hàm tìm chữ số có giá trị lớn nhất của số nguyên dương n bằng đệ quy

long ChuSoLonNhat(long n,long &max) {         long m;     if(n==0)          return max;     else     {         m=n%10;         ...

Đếm số lượng chữ số nguyên dương n bằng đệ quy

int DemSL(int n) {     if(n==0)         return 0;     return 1+DemSL(n/10); }

In đảo ngược số n nguyên dương bằng đệ quy

void InDaoNguoc(int n) {     if(n!=0) { cout<<n%10; InDaoNguoc(n/10); } }

Tổng hợp Bài Tập Đệ Quy

1/ In đảo ngược số n nguyên dương void InDaoNguoc(int n) {     if(n!=0) { cout<<n%10; InDaoNguoc(n/10); } } 2/ Đếm ...