Bài 03: Viết một chương trình C++ tính giai thừa của một số bằng cách không sử dụng đệ quy và có sử dụng đệ quy.

Để tính giai thừa của một số n bằng cách không sử dụng đệ quy, ta có thể sử dụng vòng lặp for để tính tích các số từ 1 đến n. Dưới đây là một ví dụ về chương trình C++ tính giai thừa không sử dụng đệ quy: ```cpp #include <iostream> using namespace std; int tinhGiaiThuaKhongDeQuy(int n) { int giaiThua = 1; for (int i = 1; i <= n; i++) { giaiThua *= i; } return giaiThua; } int main() { int n; cout << "Nhap vao mot so nguyen duong: "; cin >> n; cout << "Giai thua cua " << n << " la: " << tinhGiaiThuaKhongDeQuy(n) << endl; return 0; } ``` Còn để tính giai thừa của một số n bằng cách sử dụng đệ quy, ta có thể sử dụng công thức tổng quát n! = n * (n-1)! và điều kiện dừng là khi n = 1. Dưới đây là một ví dụ về chương trình C++ tính giai thừa sử dụng đệ quy: ```cpp #include <iostream> using namespace std; int tinhGiaiThuaDeQuy(int n) { if (n == 1) { return 1; } return n * tinhGiaiThuaDeQuy(n - 1); } int main() { int n; cout << "Nhap vao mot so nguyen duong: "; cin >> n; cout << "Giai thua cua " << n << " la: " << tinhGiaiThuaDeQuy(n) << endl; return 0; } ``` Với cả hai cách trên, bạn có thể tính được giai thừa của một số nguyên dương n.