Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Giai thừa

Nhân tất cả các số nguyên dương từ 1 đến n.

Bạn sẽ học được gì

  • Nhân một dãy số bằng vòng lặp
  • Khởi tạo tích bằng 1 thay vì 0
  • Thấy giai thừa tăng nhanh thế nào

Đề bài

Xem bản gốc (English)

Giai thừa của n, ký hiệu n!, là 1 × 2 × … × n. Theo định nghĩa, 0! = 1.

Cài đặt hàm factorial(n).

Đầu vào

n: Một số nguyên không âm.

Đầu ra

Trả về n!.

Ràng buộc

0 ≤ n ≤ 20, do đó kết quả nằm trong phạm vi của số nguyên có dấu 64-bit.

Ví dụ

Ví dụ 1
Đầu vào:
n = 5

Kết quả mong đợi:
expected = 120
Đầu vào:
long long n = 5;

Kết quả mong đợi:
long long expected = 120;
Đầu vào:
long n = 5;

Kết quả mong đợi:
long expected = 120;

Giải thích

1 × 2 × 3 × 4 × 5 = 120.

Ví dụ 2
Đầu vào:
n = 0

Kết quả mong đợi:
expected = 1
Đầu vào:
long long n = 0;

Kết quả mong đợi:
long long expected = 1;
Đầu vào:
long n = 0;

Kết quả mong đợi:
long expected = 1;

Giải thích

0! được định nghĩa là 1.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Giai thừa là tích của tất cả các số từ 1 đến số đã cho.

Gợi ý 2

Chỉ cần một biến tích lũy chạy dần là đủ, và 0 có kết quả đặc biệt.

Gợi ý 3

Vì đầu vào nhỏ, tràn số mới là điểm cần chú ý ở các ngôn ngữ khác.

Độ phức tạp mong đợi

thời gian O(n), bộ nhớ phụ O(1)

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.