01/10/2018, 12:16

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

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 ạ

rogp10 viết 14:30 ngày 01/10/2018

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).

Trung Trường Đàm Nguyễn viết 14:27 ngày 01/10/2018

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?

rogp10 viết 14:25 ngày 01/10/2018

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.

Hung viết 14:25 ngày 01/10/2018

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

Trung Trường Đàm Nguyễn viết 14:22 ngày 01/10/2018

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

Bình luận về bài viết này

Chia sẻ tin đăng đến bạn bè

Gửi Messenger

Bài liên quan

Trung Trường Đàm Nguyễn

0 chủ đề

0 bài viết

Tác giả nổi bật

Từ khóa nổi bật

Chủ đề nổi bật