logo

Đang load dữ liệu

logo devmaster

VIỆN CÔNG NGHỆ VÀ ĐÀO TẠO DEVMASTER

Đào tạo - Phần mềm - Cho thuê nhân sự

  • 0969.609.003
  • 0978.611.889
  • Trang chủ
  • Các khoá đào tạo
    • Chuyên đề WEB - PHP

      • Lập trình web với HTML5 - CSS3 - Bootstrap - JQuery - Ajax - [30 giờ]
      • Lập trình web với mã nguồn mở PHP&MYSQL - PHP FRAMEWORK [126 giờ]

      Chuyên đề Mobile

      • Lập trình Games/Apps trên nền tảng Android - [120 giờ]
      • Lập trình Games/Apps trên nền tảng IOS - [120 giờ]

      Chuyên đề JAVA

      • Ngôn ngữ lập trình hướng đối tượng với java - [40 giờ]
      • Lập trình ứng dụng với java - [100 giờ]
      • Lập trình web site với java framework (STRUTS, SPRING, HIBERNATE) - [100 giờ]

      Chuyên để NETWORK/SECURITY

      • Khoá học Quản trị hạ tầng mạng CCNA v6 - [72 giờ]
      • Khoá học quản trị hệ thống với Windows SERVER 2012- [72 giờ]
      • Chuyên gia bảo mật hệ thống CompTIA + - [110 giờ]

      Chuyên đề .NET

      • Nền tảng lập trình hướng đối tượng với C# - [40 giờ]
      • Lập trình ứng dụng WINDOWS FORM - [100 giờ]
      • Lập trình Website với ASP.NET MVC 5 - [100 giờ]

      Chuyên đề khác

      • Ngôn ngũ lập trình C/C++ - [80 giờ]
  • Dịch vụ
    • Đào tạo theo như cầu
    • Cung cấp thiết bị - Phần mềm
    • Tư vấn - Thiết kế mạng hạ tầng
    • Tư vấn - Triển khai dịch vụ mạng
    • Tư vấn - Tư vấn, triển khai giám sát hệ thống
    • Thực tập dự án
  • Lịch khai giảng
  • Tin tức
    • Tin tức và sự kiện
    • Tin hoạt động
    • Tin công nghệ
    • Hội thảo, workshop, Codecam
    • Thông tin việc làm
    • Cẩm nang chia sẻ kiến thức
  • Tiện ích
  • Liên hệ

Tin công nghệ

Jan - 2021

07

Một ví dụ đơn giản giải thích hàm đệ quy

Tin công nghệ

Làm sao để in ra từ 1 đến 10 bằng hàm đệ quy?

I. Hàm đệ quy

Recursive function (hàm đệ quy) là function mà nó tự gọi chính nó. Phần định nghĩa function trông như thế này:

def foo():
    dosomething()
    foo() # gọi chính nó
    maybedosomething()
    return otherthing

Recursion là một lối suy nghĩ, một cách lập trình rất phổ biến trong functional programming (lập trình hàm) nhưng ở thế giới còn lại, nó không thực sự phổ biến hay có vẻ quen thuộc. Quan điểm về viết recursive function cũng khác nhau, có người bảo dễ, có người mãi không hiểu gì. Và nếu bạn thuộc nhóm không hiểu gì, thì không phải do bạn dốt, chỉ là chưa quen thôi.

II. Recursive print

Đề bài: Cho số nguyên dương N, viết function in ra màn hình từ 1 đến N.

Lời giải:

Cách bình thường:

def lprint(n):
    '''
    Prints from 1 to n the loop way
    '''
    for i in range(1, n+1):
        print(i)
lprint(3)

Còn đây cách đệ quy:

def rprint(n):
    '''
    Prints from 1 to n recursive way
    '''
    if n == 0:
        return
    else:
        rprint(n-1)
        print(n)
rprint(3)

Output:

1
2
3

Nếu bạn không hiểu đoạn code trên thực sự làm gì qua từng bước, hãy xem phiên bản chỉnh sửa một chút để in ra giải thích sau:

INPUT = 10
def rprint2(n):
    pad = 3 * ' ' * (INPUT - n)
    print('%sInside function with %d' % (pad, n))
    if n == 0:
        return
    else:
        print('%s calling rprint2(%d)' % (pad + '|' + '_', n-1))
        rprint2(n-1)
        print('%s| printing %d' % (pad, n))
        print(n)
        return
rprint2(INPUT)

Output:

Inside function with 10
|_ calling rprint2(9)
   Inside function with 9
   |_ calling rprint2(8)
      Inside function with 8
      |_ calling rprint2(7)
         Inside function with 7
         |_ calling rprint2(6)
            Inside function with 6
            |_ calling rprint2(5)
               Inside function with 5
               |_ calling rprint2(4)
                  Inside function with 4
                  |_ calling rprint2(3)
                     Inside function with 3
                     |_ calling rprint2(2)
                        Inside function with 2
                        |_ calling rprint2(1)
                           Inside function with 1
                           |_ calling rprint2(0)
                              Inside function with 0
                           | printing 1
1
                        | printing 2
2
                     | printing 3
3
                  | printing 4
4
               | printing 5
5
            | printing 6
6
         | printing 7
7
      | printing 8
8
   | printing 9
9
| printing 10
10

Hãy đọc từ trên xuống dưới, chậm rãi, để hiểu chuyện gì đã xảy ra. Nếu vẫn chưa hiểu?

Hãy đọc lại từ đầu!

Ví dụ trên chỉ nhằm minh hoạ recursive function làm việc như thế nào, chứ không có lợi ích gì khi viết hàm recursive trong trường hợp này.

Recursive function sẽ trở nên rất hữu dụng nếu vấn đề được định nghĩa theo cách đệ quy (các hàm toán học), giải bài toán Tháp Hà Nội, hay chỉ đơn giản là muốn tiến gần hơn một bước đến Functional programming.

Devmaster Academy via pymi.vn

Các bài viết cùng chủ đề

Robot và thiết bị chăm sóc sức khỏe sẽ 'bùng nổ' trong 2021
Robot và thiết bị chăm sóc sức khỏe sẽ 'bùng nổ' t...
Lỗi bảo mật nghiêm trọng trên Windows 10 có thể khiến ổ cứng bị phá hủy
Lỗi bảo mật nghiêm trọng trên Windows 10 có thể kh...
Quyền lực vô hình ngày càng khủng khiếp của "con quái vật" mạng xã hội
Quyền lực vô hình ngày càng khủng khiếp của "con q...
SmartTag, phần cứng "mới tinh" của Samsung dành cho hội "não cá vàng"
SmartTag, phần cứng "mới tinh" của Samsung dành ch...
Vòng cổ dịch tiếng động vật đã trở thành hiện thực
Vòng cổ dịch tiếng động vật đã trở thành hiện thực...
Top 7 Javascript Frameworks
Top 7 Javascript Frameworks

Các khóa đào tạo chuyên đề

Thiết kế và lập trình Website PHP chuyên nghiệp Thiết kế và lập trình Website PHP chuyên nghiệp
Lập trình ứng dụng trên nền tảng android Lập trình ứng dụng trên nền tảng android
Lập trình Website với Công nghệ ASP.NET MVC 5, WebAPI, AngularJS Lập trình Website với Công nghệ ASP.NET MVC 5, WebAPI, AngularJS
Lập trình ứng dụng với WINDOWS FORM Lập trình ứng dụng với WINDOWS FORM
Lập trình ứng dụng với JAVA (FORM) Lập trình ứng dụng với JAVA (FORM)
Thiết kế và lập trình Web với công nghệ Java (Java Framework spring, hibernate,...) Thiết kế và lập trình Web với công nghệ Java (Java Framework spring, hibernate,...)
Thiết kế và lập trình website với công nghệ HTML5, CSS3, Javascript, Bootstrapt 4, Jquery Thiết kế và lập trình website với công nghệ HTML5, CSS3, Javascript, Bootstrapt 4, Jquery
logo devmaster

DEVMASTER ACADEMY

Cơ sở 1: Tầng 6 - Tòa nhà Viện Công Nghệ 25 Vũ Ngọc Phan - Láng Hạ - Đống Đa - Hà Nội
Cơ sở 2: Tẩng 4 - Số 140 - Đường Cầu Diễn - Nguyên Xá - P. Minh Khai - Q. Bắc Từ Liêm - Tp. Hà Nội

Hotline 0969.609.003 | 0978.611.889
devmaster.contact@gmail.com
hna.tvchung@gmail.com

Các khóa học chuyên đề

  • Thiết kế và lập trình Website PHP chuyên nghiệp
  • Lập trình ứng dụng trên nền tảng android
  • Lập trình Website với Công nghệ ASP.NET MVC 5, WebAPI, AngularJS
  • Lập trình ứng dụng với WINDOWS FORM
  • Lập trình ứng dụng với JAVA (FORM)
  • Thiết kế và lập trình Web với công nghệ Java (Java Framework spring, hibernate,...)
  • Thiết kế và lập trình website với công nghệ HTML5, CSS3, Javascript, Bootstrapt 4, Jquery
Viện Công Nghệ Và Đào Tạo Devmaster
VIỆN CÔNG NGHỆ VÀ ĐÀO TẠO DEVMASTER - Học thực tế * Làm thực tế * Cam kết việc làm
Copyright by Ⓒ DEVMASTER 2015