Code C++ viết hàm tính n!.
Đầu bài
Viết hàm tính n!, với n nguyên dương nhập từ bàn phím.
Ý tưởng thuật toán
Code C++ viết hàm tính n!, với n nguyên dương
Cách 1:
#include <iostream> using namespace std; int giaithua(int n) { int s=1; if (n==0) return 1; for (int i=1;i<=n;i++) s*=i; return s; } int main() { int x; do { cout<<"Nhap x="; cin>>x; } while (x<0); cout<<"n!= "<<giaithua(x); }
Kết quả:
Ví dụ mình nhập x=3:
Nhap x=3
n!= 6
Cách 2:
#include <iostream> using namespace std; int giaithua_dequy(int n) { if (n==0) return 1; else return giaithua_dequy(n-1)*n; } int main() { int x; do { cout<<"Nhap x="; cin>>x; } while (x<0); cout<<"n!= "<<giaithua_dequy(x); }
Ví dụ mình nhập x=8:
Nhap x=8
n!= 40320