INTRODUCTION
FLOW CONTROL
FUNCTIONS
DATATYPES
OBJECT & CLASS
Bài tập Python: Lập trình hướng đối tượng (OOP) trong Python Lập trình hướng đối tượng trong Python Class Variables trong Python Tìm hiểu về Methods trong Python Cách sử dụng phương thức __init__() trong Python Các biến Instance trong Python Tìm hiểu về Class Attributes trong Python Hàm Static Methods trong Python Phương thức __str__ trong Python Phương thức __repr__ trong Python Phương thức eq trong Python Tìm hiểu phương thức __hash__ trong Python Phương thức __bool__ trong Python Phương thức del trong Python Tìm hiểu về lớp Property trong Python Tìm hiểu về nạp chồng toán tử trong Python Trình Decorator Property trong Python Thuộc tính chỉ đọc trong Python Thuộc tính Delete trong Python Sử dụng super() trong Python Sử dụng __slots__ trong Python Cách sử dụng Protocol trong Python Sử dụng Enum aliases và @enum.unique trong Python Tùy chỉnh và mở rộng lớp Enum trong Python Cách sử dụng hàm Auto() của Python Single Responsibility Principle trong Python Nguyên tắc Đóng-Mở trong Python Nguyên tắc thay thế Liskov - LSP trong Python Interface Segregation Principle - ISP trong Python. Nguyên tắc đảo ngược sự phụ thuộc trong Python Đa kế thừa trong Python Tìm hiểu về các lớp mixin trong Python Mô tả Descriptors trong Python Phân biệt Data Descriptor và Non-data Descriptor trong Python Phương thức __new__ trong Python Tìm hiểu về Class Type trong Python Lớp Metaclass trong Python Ví dụ sử dụng metaclass trong Python Tìm hiểu về decorator dataclass trong Python Tìm hiểu về các ngoại lệ trong Python Ngoại lệ Raise trong Python Sử dụng câu lệnh raise from trong Python Ngoại lệ tùy chỉnh trong Python Module trong Python Package trong Python Class trong Python Hàm khởi tạo trong Python Kế thừa trong Python Đa kế thừa trong Python Setter và Getter trong Python Override trong Python Interface trong Python Bài tập Python: Module và Class
ADVANCED TOPICS
BỔ SUNG
PYTHON CĂN BẢN
CÁC CHỦ ĐỀ
BÀI MỚI NHẤT
MỚI CẬP NHẬT

Tạo hàm đệ quy để tính tổng các số từ 0 đến 10 trong Python

Hàm đệ quy là một hàm mà trong quá trình thực thi, nó tự gọi chính nó với một đầu vào nhỏ hơn hoặc bằng đầu vào ban đầu. Điều này giúp mình giải quyết các bài toán phức tạp bằng cách chia chúng thành các bài toán nhỏ hơn, đơn giản hơn.

Trong bài tập này, mình sẽ tạo một hàm đệ quy tính tổng của các số từ 0 đến 10.

Tạo hàm đệ quy tính tổng các số từ 0 đến 10 trong Python

Ta sẽ giải quyết bài toán theo các bước sau:

Định nghĩa hàm sum_recursive(n) nhận một đối số n.

Trong hàm, kiểm tra nếu n bằng 0, trả về 0, vì tổng các số từ 0 đến 0 0.

Nếu n khác 0, hàm sẽ gọi chính nó với đối số nhỏ hơn, tức là sum_recursive(n-1), và cộng kết quả này với n. Điều này sẽ tính tổng các số từ 0 đến n.

def sum_recursive(n):
    if n == 0:
        return 0
    else:
        return n + sum_recursive(n-1)

# Test hàm đệ quy tính tổng các số từ 0 đến 10
result = sum_recursive(10)
print("Tổng các số từ 0 đến 10:", result)

Kết quả chạy cho đoạn mã trên là:

Tổng các số từ 0 đến 10: 55

Giải thích kết quả:

  • Gọi sum_recursive(10).
  • Hàm kiểm tra n == 0, nhưng vì n không bằng 0, nó tiếp tục đến bước tiếp theo.
  • Hàm gọi chính nó với đối số nhỏ hơn: sum_recursive(10-1) = sum_recursive(9).
  • Trong bước này, lại tiếp tục kiểm tra n == 0, nhưng n không bằng 0, nên hàm lại tiếp tục gọi chính nó với đối số nhỏ hơn: sum_recursive(9-1) = sum_recursive(8).
  • Tiếp tục như vậy cho đến khi n == 0.
  • Khi n bằng 0, hàm trả về 0, và quá trình đệ quy ngừng.
  • Các kết quả từ bước đệ quy được tính toán và trả về lần lượt là: 0 + 1 + 2 + 3 + ... + 9 + 10 = 55.

Vậy nên, kết quả cuối cùng là 55, đó chính là tổng của các số từ 0 đến 10.

Hy vọng bài tập này giúp bạn hiểu thêm về hàm đệ quy.

test php

Bài giải

-------------------- ######## --------------------

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

Cùng chuyên mục:

Cách thêm Progress Bar trong Python với chỉ một dòng Code

Cách thêm Progress Bar trong Python với chỉ một dòng Code

Toán tử Walrus Operator- Tính năng mới trong Python 3.8

Toán tử Walrus Operator- Tính năng mới trong Python 3.8

Cách nạp dữ liệu Machine Learning từ File trong Python

Cách nạp dữ liệu Machine Learning từ File trong Python

Hướng dẫn sử dụng Google Sheets API với Python

Hướng dẫn sử dụng Google Sheets API với Python

Xây dựng  web Python tự động hóa Twitter | Flask, Heroku, Twitter API & Google Sheets API

Xây dựng web Python tự động hóa Twitter | Flask, Heroku, Twitter API & Google Sheets API

Xây dựng Web Machine Learning đẹp mắt với Streamlit và Scikit-learn trong Python

Xây dựng Web Machine Learning đẹp mắt với Streamlit và Scikit-learn trong Python

Hướng dẫn tạo Chatbot đơn giản bằng PyTorch

Hướng dẫn tạo Chatbot đơn giản bằng PyTorch

11 mẹo và thủ thuật để viết Code Python hiệu quả hơn

11 mẹo và thủ thuật để viết Code Python hiệu quả hơn

Hướng dẫn làm ứng dụng TODO với Flask dành cho người mới bắt đầu trong Python

Hướng dẫn làm ứng dụng TODO với Flask dành cho người mới bắt đầu trong Python

Hướng dẫn viết Snake Game bằng Python

Hướng dẫn viết Snake Game bằng Python

Cách sử dụng chế độ interactive trong Python

Cách sử dụng chế độ interactive trong Python

Cách sử dụng Python Debugger với hàm breakpoint()

Cách sử dụng Python Debugger với hàm breakpoint()

Xây dựng ứng dụng Web Style Transfer với PyTorch và Streamlit

Xây dựng ứng dụng Web Style Transfer với PyTorch và Streamlit

Cách cài đặt Jupyter Notebook trong môi trường Conda và thêm Kernel

Cách cài đặt Jupyter Notebook trong môi trường Conda và thêm Kernel

Hướng dẫn xây dựng ứng dụng dự đoán giá cổ phiếu bằng Python

Hướng dẫn xây dựng ứng dụng dự đoán giá cổ phiếu bằng Python

Hướng dẫn tạo ứng dụng AI hội thoại với NVIDIA Jarvis trong Python

Hướng dẫn tạo ứng dụng AI hội thoại với NVIDIA Jarvis trong Python

Hỗ trợ Async trong Django 3.1

Hỗ trợ Async trong Django 3.1

8 mẹo tái cấu trúc Python giúp mã sạch hơn và Pythonic

8 mẹo tái cấu trúc Python giúp mã sạch hơn và Pythonic

Ý nghĩa của if __name__ ==

Ý nghĩa của if __name__ == "__main__" trong Python

Cách xóa phần tử trong danh sách Python

Cách xóa phần tử trong danh sách Python

Top