Viết hàm đệ quy Python tính tổng S = 1 + 2 + 3 + 4 + 5 ... + n
Trong bài tập này ta sẽ thực hành một chút về hàm đệ quy nhé, đó là viết hàm đệ quy Python tính tổng S = 1 + 2 + 3 + 4 + 5 ... + n
Bài giải
-------------------- ######## --------------------
Trước tiên bạn cần phân tích một chút về công thức: S = 1 + 2 + 3 + 4 + 5 ... + n.

Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.
Bước 1: Yêu cầu người dùng nhập vào số nguyên dương n
Bước 2: Xây dựng đệ quy để tạo ra chuỗi lặp tổng từ 1 -> n, điều kiện dừng của đệ quy là khi n = 1.
Dưới đây là bài giải:
Bài viết này được đăng tại [free tuts .net]
"""
HỌC PYTHON TẠI FREETUTS.NET
AUTHOR: CƯỜNG NGUYỄN
"""
print("Bài tập hàm đệ quy: S = 1 + 2 + 3 + 4 + 5 ... + n.")
# Tạo hàm đệ quy tính tổng
def tinh_tong(n):
if (n == 1):
return 1
return n + tinh_tong(n - 1)
# Chương trình chính
print("Hãy nhập vào số n: ")
n = int(input())
tong = tinh_tong(n);
print("Tổng là: ", tong)Và đây là kết quả khi mình nhập vào số 10:
Câu hỏi thường gặp liên quan:
- Viết hàm Python tính điểm trung bình học sinh
- Viết hàm Python tính tổng các số nguyên tô từ 0 - 1000
- Viết hàm Python tìm giá trị lớn nhất trong 3 số
- Viết hàm Lambda Python in ra thông tin sinh viên
- Viết hàm đệ quy Python tính tổng S = 1 + 2 + 3 + 4 + 5 ... + n

Các kiểu dữ liệu trong C ( int - float - double - char ...)
Thuật toán tìm ước chung lớn nhất trong C/C++
Cấu trúc lệnh switch case trong C++ (có bài tập thực hành)
ComboBox - ListBox trong lập trình C# winforms
Random trong Python: Tạo số random ngẫu nhiên
Lệnh cin và cout trong C++
Cách khai báo biến trong PHP, các loại biến thường gặp
Download và cài đặt Vertrigo Server
Thẻ li trong HTML
Thẻ article trong HTML5
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên
Cách dùng thẻ img trong HTML và các thuộc tính của img
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng