Bài 39. Cách tính giai thừa trong C/C++

6
85131
Bài số 37 trong 69 bài của khóa học Học C Không Khó

Cách tính giai thừa trong c/c++ ? Bài viết này mình sẽ giới thiệu với các bạn cách tính giai thừa bằng phương pháp đệ quy và không dùng đệ quy.

Cách tính giai thừa trong C/C++
Công thức tính giai thừa trong toán học

Cách tính giai thừa bằng phương pháp đệ quy

  • Một số n! được định nghĩa như sau: n! = n*(n-1)*…*3*2*1
  • Trường hợp đặc biệt ta quy ước 0! =1
  • Công thức truy hồi: n! = n*(n-1)!

Từ công thức truy hồi ta có thể xây dựng một hàm đệ quy để tính giai thừa như sau:

  • Nếu n == 1 thì ta trả về giá trị 1.
  • Nếu không phải thì ta dùng công thức truy hồi để tính (n-1)!

Từ đây ta có thể viết chương trình tính giai thừa bằng code C++

Sau khi chạy chương trình trên ta có kết quả

Code C

Cách tính giai thừa bằng phương pháp lặp

  • Đầu tiên khởi tạo một biến giaithua với giá trị bằng 1;
  • Cho vòng lặp chạy từ 1 đến n. Với mỗi giá trị của i thì ta gán giaithua = giaithua*i;

Từ đây ta viết hàm tính giai thừa như sau:

Chương trình tính giai thừa bằng phương pháp lặp dùng code C++

Bài viết mình đến đây là kết thúc. Cám ơn các bạn đã theo dõi!

Theo dõi lập trình không khó tại:

Các bài viết trong khóa họcBài trước: Bài 38. Đổi số thập phân sang bát phân và ngược lạiBài sau: Bài 40. Cách tính số Fibonacci trong C/C++
Sáng lập cộng đồng Lập Trình Không Khó với mong muốn giúp đỡ các bạn trẻ trên con đường trở thành những lập trình viên tương lai. Tất cả những gì tôi viết ra đây chỉ đơn giản là sở thích ghi lại các kiến thức mà tôi tích lũy được.
Subscribe
Notify of
guest
6 Bình luận
Inline Feedbacks
View all comments