Viết hàm đệ quy trả về tổng các số từ 1 đến n (Tham số là số tự nhiên n)
Bài tập Python tự luyện
Danh sách bài học
Viết hàm đệ quy trả về tổng các số từ 1 đến n (Tham số là số tự nhiên n)
Bài toán cần xử lý
Viết hàm trả về tổng các số từ 1 đến n (Dùng đệ quy). Với tham số là số tự nhiên n.
Kiến thức cần có
- Hàm input() và hàm print()
- Cấu trúc lặp trong Python
- Cấu trúc rẽ nhánh trong Python
- Biến và kiểu dữ liệu
- Hàm trong Python
- Xử lý ngoại lệ (Exception Handling)
Định dạng đầu vào
- Gồm một dòng duy nhất chứa số tự nhiên n
Định dạng đầu ra
Gồm một dòng duy nhất hiển thị tổng các số từ 1 đến n
Lưu ý: Nếu n là số âm thì xuất thông báo: Vui long nhap so tu nhien!
Nếu input nằm ngoài định dạng đầu vào thì xuất thông báo: Dinh dang dau vao khong hop le!
Ví dụ
- Input 1:
0
- Output 1:
0
- Input 2:
20
- Output 2:
210
- Input 3:
-5
- Output 3:
Vui long nhap so tu nhien!
- Input 4:
Kteam
- Output 4:
Dinh dang dau vao khong hop le!
Gợi ý
- Định nghĩa hàm tinh_tong với các tham số là số tự nhiên n
- Nếu n > 0 thì gọi đệ quy trả về n + tinh_tong(n-1)
- Nếu n == 0 thì trả về 0
- Sử dụng cấu trúc Xử lý ngoại lệ để xử lý các trường hợp gây ra lỗi
- Đặt toàn bộ chương trình trong khối try.
- Dùng hàm input() để nhập giá trị n từ bàn phím.
- Chuyển giá trị n mới nhận được sang kiểu số nguyên, vì các giá trị nhận được từ hàm input() mặc định sẽ ở kiểu chuỗi.
- Sử dụng cấu trúc rẽ nhánh để xử lý trường hợp âm. Hiển thị thông báo nếu có.
- Gọi hàm tinh_tong và truyền vào tham số n.
- Hiển thị ra màn hình kết quả theo định dạng đầu ra yêu cầu
- Lỗi sẽ phát sinh ở lệnh ép kiểu nếu định dạng đầu vào không hợp lệ. Dùng lệnh except để bắt lỗi:
- Dùng hàm print() hiển thị thông báo lỗi ra màn hình
Code mẫu
#Dinh nghia ham
def tinh_tong(n):
if n:
return n + tinh_tong(n-1)
return 0
#Khoi lenh co the phat sinh loi
try:
#Nhap gia tri tu ban phim
#Ep kieu du lieu sang so nguyen
n = int(input())
#Su dung cau truc re nhanh xu ly truong hop so am
if n < 0:
print("Vui long nhap so tu nhien!")
else:
#Goi thuc thi ham va truyen tham so cho ham
print(tinh_tong(n))
#Khoi lenh duoc thuc thi khi loi xay ra
except:
print("Dinh dang dau vao khong hop le!")
Kết luận
Trong bài này, Kteam đã hướng dẫn bạn cách viết hàm trả về tổng các số từ 1 đến n (Dùng đệ quy). Với tham số là số tự nhiên n. Thêm bài giải của bạn vào phần bình luận để được Kteam review code và fix lỗi (nếu có) trong livestream của khóa học này.
Ở bài tiếp theo, chúng ta sẽ cũng nhau học cách VIẾT HÀM MÁY TÍNH ĐƠN GIẢN CHO HAI SỐ THỰC. (CHỨA 4 HÀM CON +, -, x, %)
Cảm ơn các bạn đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của bạn để phát triển bài viết tốt hơn. Đừng quên " Luyện tập - Thử Thách - Không ngại khó!"
Tải xuống
Tài liệu
Nhằm phục vụ mục đích học tập Offline của cộng đồng, Kteam hỗ trợ tính năng lưu trữ nội dung bài học Viết hàm đệ quy trả về tổng các số từ 1 đến n (Tham số là số tự nhiên n) dưới dạng file PDF trong link bên dưới.
Ngoài ra, bạn cũng có thể tìm thấy các tài liệu được đóng góp từ cộng đồng ở mục TÀI LIỆU trên thư viện Howkteam.com
Đừng quên like và share để ủng hộ Kteam và tác giả nhé!
Project
Nếu việc thực hành theo hướng dẫn không diễn ra suôn sẻ như mong muốn. Bạn cũng có thể tải xuống PROJECT THAM KHẢO ở link bên dưới!
Thảo luận
Nếu bạn có bất kỳ khó khăn hay thắc mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần bên dưới hoặc trong mục HỎI & ĐÁP trên thư viện Howkteam.com để nhận được sự hỗ trợ từ cộng đồng.
Nội dung bài viết
Tác giả/Dịch giả
Có niềm đam mê với thuật toán và tư duy logic. Là người cầu toàn, thích lập kế hoạch và tối ưu mọi vấn đề trong cuộc sống. Mong muốn luôn sống vui vẻ yêu đời =))) không bon chen.
Sở thích cá nhân: Đàn ca nhảy múa và đi du lịch.
Khóa học
Serial dành cho những bạn cần luyện tập phương pháp, tu duy lập trình. Làm quen với các bài toán trong lập trình, ngẫu nhiên từ cơ bản đến nâng cao. Nội dung Serial này được phân tách chi tiết nhất có thể, nhằm giúp các bạn dễ hiểu và thực hành được ngay.
Bạn nên tự làm lại từng bài tập trên video để có kết quả tốt nhất. Cùng Kteam "Luyện tập - Thử thách - không ngại khó"
Đánh giá
def de_quy(n):
if n == 0:
return 0
else:
return n + de_quy(n-1)
try:
n = int(input("input number: "))
if n < 0:
print("only input n > 0")
else:
print(de_quy(n))
except ValueError:
print("input value error")
def ssum(n):
if n == 0:
return 0
else:
return n + ssum(n-1)
while True:
try:
n = int(input("Nhập 1 số: "))
if n < 0:
print("Vui lòng nhập số tự nhiên!")
else:
print(ssum(n))
break
except:
print("Định dạng đầu vào không hợp lệ!")
try:
n = int(input('n :'))
def list_num(num):
lst = []
for i in range (1,num+1):
lst.append(i)
return lst
def total_num(lst):
if not lst:
return 0
return lst[0] + total_num(lst[1:])
e=list_num(n)
if n < 0 :
print('Please input natural number')
else:
print(total_num(e))
except:
print('input format not verify')
def Tong(n):
if n==0:
return 0
elif n<0:
print("Phải là số nguyên dương")
else:
return n+Tong(n-1)
cờ=False
try:
a=int(input())
cờ=True
except:
print("Sai định dạng")
if cờ:
print(f"{Tong(a)}")
try: def tong(n): if n == 1: return 1 else: return n + tong(n-1) n = int(input("nhap vao so n : ")) if n <= 0: print("vui long nhap lai so n >0!") else: print(tong(n)) except: print("dinh dang dau vao khong hop le!")