gridTraveler
Giả sử bạn là người thích du lịch trên lưới 2D. Bạn bắt đầu trong góc bên trái và mục tiêu của bạn là di chuyển đến góc dưới bên phải. Bạn chỉ có thể di chuyển xuống hoặc sang phải. Bạn có thể di chuyển đến mục tiêu trên lưới bằng bao nhiêu cách với kích thước lưới là $m\times n$?
Yêu cầu:
+ 2 số nguyên $m,n$ nhập từ bàn phím ($m,n\leqslant50$)
+ Vẽ cây đệ quy.
+ Giới hạn thời gian: $1s$
INPUT: 2 3
OUTPUT: 3
Giải thích: có 3 cách để đi từ điểm đầu đến điểm cuối trên lưới có size $2\times3$ như sau:
+ Quay phải, quay phải, đi xuống
+ Quay phải, đi xuống, quay phải
+ Đi xuống, quay phải, quay phải
*Bài khá dễ, có thể nghĩ ra công thức ngay.
Loga
Sinh Học lớp 12
