مثال تابع در پایتون: def path_to(parent, goal):
مثال 5 از درس جلسهی 35 دورهی حرفهای پایتون (۱۵ سال به بالا): درهمسازی و گرافها
برای بازسازی مسیر، هنگام کشف هر گره والدش (parent) را ذخیره کنید و از مقصد به عقب برگردید. شبکهی دوبعدی (grid) هم گراف است: هر خانهی باز یک گره و چهار همسایهی بالا/پایین/چپ/راست یالها هستند.
def path_to(parent, goal):
path = []
while goal is not None:
path.append(goal)
goal = parent[goal]
return path[::-1]
print(path_to({"A": None, "B": "A", "D": "B"}, "D"))
این کد را همینجا در ویرایشگر پایتون اجرا کن، عددها و متنهایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری میکند.
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال
← مثال قبلی · برگشت به درس جلسهی 35: درهمسازی و گرافها · چالشهای این جلسه