Viết một chương trình tính giai thừa của một số nguyên dương n. Với n được nhập từ
1. Tính giai thừa không sử dụng đệ quy
Ví dụ chương trình tính giai thừa trong python không sử dụng phương pháp đệ quy:
Code mẫu: tính giai thừa không sử dụng hàm đệ quy
* tinh giai thua
*
* @author viettuts.vn
* @param n: so nguyen duong
* @return giai thua cua so n
"""
def tinhgiaithua(n):
giai_thua = 1;
if (n == 0 or n == 1):
return giai_thua;
else:
for i in range(2, n + 1):
giai_thua = giai_thua * i;
return giai_thua;
n = int(input("Nhập số nguyên dương n = "));
print("Giai thừa của", n, "là", tinhgiaithua(n));
2. Tính giai thừa có sử dụng đệ quy
Ví dụ chương trình tính giai thừa trong python có sử dụng phương pháp đệ quy:
Code mẫu: tính giai thừa sử dụng hàm đệ quy
n = int(input("Nhập số cần tính giai thừa: "))
def giaiThua(n):
if n == 0:
return 1
return n * giaiThua(n - 1)
print (giaiThua(n))