Đệ quy đa tuyến (Exponential Recursion) trong C / C++

void daTuyen(int i, int n, int *X)
{
    int val;    
    for (val = 0; val < 2; val++)
    {
        X[i] = val;
        if (i == (n-1))      
        {
            int j;
            for(j = 0; j < n; j ++)     
            {
                cout<< X[j];
            }
            cout<<"\n";
        }
        else          
        {
            daTuyen(i+1, n, X); 
        }
    }
}

#include <stdio.h>

void dayNhiPhan(int i, int n, int *X)
{
    int val;// val là các giá trị có thể gán cho các vị trí trong x
    for (val = 0; val < 2; val++) // val có thể nhận hai giá trị là 0 và 1
    {
        X[i] = val;
  
        if (i == (n-1)) // nếu i là phần tử cuối của dãy
        {
            int j;
            for(j = 0; j < n; j ++) // thì tin ra nhị phân mới tìm được
            {
                printf("%d",X[j]);
            }
            printf("\n");
        }
        else // nếu i chưa phải là phần tử cuối thì gán cho i sau là i+1.
        {
            dayNhiPhan(i+1, n, X); // gọi đệ quy tiếp tục thực hiện hàm
        }
    }
}

int main(void) {
  int n;
    printf("Nhập n : ");    
    scanf("%d", &n);
  
    int X[n];    
    printf("Dãy nhị phân có độ dài %d là:\n",n);
    dayNhiPhan(0, n, X);  

  printf("\n---------------------------------\n");
  printf("Chương trình này được đăng tại codehow.net");
  return 0;  
}

#include<stdio.h>
#include<iostream>
using namespace std;
void dayNhiPhan(int i, int n, int *X)
{
    int val;// val là các giá trị có thể gán cho các vị trí trong x
    for (val = 0; val < 2; val++) // val có thể nhận hai giá trị là 0 và 1
    {
        X[i] = val;
  
        if (i == (n-1)) // nếu i là phần tử cuối của dãy
        {
            int j;
            for(j = 0; j < n; j ++) // thì tin ra nhị phân mới tìm được
            {
                cout<<X[j];
            }
            cout<<"\n";
        }
        else // nếu i chưa phải là phần tử cuối thì gán cho i sau là i+1.
        {
            dayNhiPhan(i+1, n, X); // gọi đệ quy tiếp tục thực hiện hàm
        }
    }
}
 
int main()
{
    int n;
    cout<<"Nhập n : ";    
    cin>>n;
  
    int X[n];    
    cout<<"Dãy nhị phân có độ dài "<<n<<" là:\n";
    dayNhiPhan(0, n, X);  
  
    cout<<"\n--------------------------------\n";
    cout<<"Chương trình này được đăng tại codehow.net";
}

#include<stdio.h>
#include<iostream>
using namespace std;
/* hàm xuất các phần tử trong mảng */
void printArr(int arr[], int n){
  for(int i = 0; i < n; i++) //chạy vòng lặp từng phần tử trong mảng
    cout<<arr[i]<<"\t"; // xuất các phần tử trong mảng
  cout<<endl;
}
/* hàm sắp xếp các phần tử trong mảng */
void sort(int arr[], int n, int i){
  int j, swap;
  //thực hiện vòng lặp để sắp xếp các phần tử
  for(j = i + 1; j < n; j++){
    if(arr[i] > arr[j]){ // Nếu phần tử trước lớn hơn phần tử sau thì thực hiện tráo đổi vị trí giữa hai phần tử
      swap = arr[i];
      arr[i] = arr[j];
      arr[j] = swap;
    }
    sort(arr, n, i + 1);//Tiếp tục gọi đệ quy và thực hiện đến khi hàm kết thúc
  }
}
  
int main()
{
   int n;
    int a[n];
    do{
        cout << "\nNhập vào số lượng phần tử có trong mảng: ";
        cin >> n;
    }while(n <= 0);  
      
    for(int i = 0;i < n;i++){
        cout<<"a["<<i<<"]=";
       cin >> a[i];
    };
     sort(a, n, 0);
    cout<<"Mảng sau khi được sắp xếp: \n";
    printArr(a, n);
  
    cout<<"\n--------------------------------\n";
    cout<<"Chương trình này được đăng tại codehow.net";
}