Sơ đồ khối của bài toán tháp Hà Nội?

#1

Mình có thử vẽ nhưng không thể biểu diễn tường minh các bước theo giải thuật đệ quy. Mọi người có cách nào vẽ được không ạ

#2

Vậy thì bạn phải tìm thuật toán không đệ quy (có đấy, nhưng sử dụng bit-trick).

#3

Mình có biết giải thuật không đệ quy, vẽ sơ đồ khối của nó không vấn đề gì.
Ý mình là, có cách nào vẽ sơ đồ khối cho giải thuật đệ quy không?

#4

Chỗ subroutine.

http://www.breezetree.com/article-excel-flowchart-shapes.htm

Nhưng chắc ăn nhất là hỏi GV, vì VN vẽ nhập liệu là hình tròn, tức là khác rồi.

3 Likes
#5

Với lệnh đệ quy thì vẽ hình chữ nhật (hình bình hành) với tên hàm đệ quy.

Ví dụ: hàm fibonacci(n)
1 hình chữ nhật có text: a := fibonacci(n-1)
1 hình chữ nhật: b:= fibonacci(n-2)
1 hình tính tổng: s:= a + b

#6

Mình học vẽ nhập/xuất vẫn là hình bình hành mà bạn

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?