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

test php

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.

test php

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:

ket qua nhap vao so 10 JPG

Câu hỏi thường gặp liên quan:

Cùng chuyên mục:

Hướng dẫn kết nối SQLite sử dụng sqlite3 trong Python

Top 30 bài tập xử lý chuỗi trong Python

Các hàm sử lý chuỗi trong Python

Download 100+ tài liệu Python và khóa học Python miễn phí

Python là một ngôn ngữ lập trình phổ biến và nổi lên trong những năm…

Hàm Dictionary clear() trong Python

Cách dùng hàm Dictionary clear() trong Python

Hàm Dictionary copy() trong Python

Cách dùng hàm Dictionary copy() trong Python

Hàm Dictionary fromkeys() trong Python

Cách dùng hàm Dictionary fromkeys() trong Python

Hàm Dictionary get() trong Python

Cách dùng hàm Dictionary get() trong Python

Hàm Dictionary items() trong Python

Cách dùng hàm Dictionary items() trong Python

Hàm Dictionary keys() trong Python

Cách dùng hàm Dictionary keys() trong Python

Hàm List append() trong Python

Cách dùng hàm List append() trong Python

Hàm List extend() trong Python

Cách dùng hàm List extend() trong Python

Hàm List insert() trong Python

Cách dùng hàm List insert() trong Python

Hàm List remove() trong Python

Cách dùng hàm List remove() trong Python

Hàm List index() trong Python

Cách dùng hàm List index() trong Python

Hàm List count() trong Python

Cách dùng hàm List count() trong Python

Hàm List pop() trong Python

Cách dùng hàm List pop() trong Python

Hàm List reverse() trong Python

Cách dùng hàm List reverse() trong Python

Hàm List sort() trong Python

Cách dùng hàm List sort() trong Python

Hàm List copy() trong Python

Cách dùng hàm List copy() trong Python