In kim tự tháp bằng đệ quy trong C++

In mẫu kim tự tháp ký tự '#' bằng đệ quy C++.

Thuật toán

B1: Xác định chiều cao.
B2: Hàm đệ quy in khoảng trắng.
B3: Hàm đệ quy in ký tự '#'.
B4: Gọi cả hai hàm để in mỗi hàng.

Chương trình minh họa

#include <iostream>
using namespace std;
void print_space(int space){
    if (space == 0) return;
    cout << " ";
    print_space(space - 1);
}
void print_hash(int pat){
    if (pat == 0) return;
    cout << "# ";
    print_hash(pat - 1);
}
void Pyramid(int n, int num){
    if (n == 0) return;
    print_space(n - 1);
    print_hash(num - n + 1);
    cout << endl;
    Pyramid(n - 1, num);
}
int main(){
    int n = 5;
    Pyramid(n, n);
    return 0;
}

Kết quả

    #
   # #
  # # #
 # # # #
# # # # #