جواب «Biggest by Recursion» چالش 14 از جلسهی 33
سؤال
تابع بازگشتی biggest(nums) را بنویس که بزرگترین عدد لیست را برگرداند، بدون max و بدون حلقه برای پیدا کردنش. ایده: اگر لیست فقط یک خانه داشت، همان جواب است؛ وگرنه بزرگترینِ «بقیهی لیست» را با خانهی اول مقایسه کن. برنامه یک خط عدد با فاصله میگیرد و چاپ میکند: Biggest: 42 (برای 17 42 8 23).
راهنما
rest = biggest(nums[1:]) بزرگترینِ بقیه را میدهد. حالا با یک if بین nums[0] و rest بزرگتر را برگردان. برای ساختن لیست از ورودی، حلقه اشکالی ندارد.
یک جواب درست
def biggest(nums):
if len(nums) == 1:
return nums[0]
rest = biggest(nums[1:])
if nums[0] > rest:
return nums[0]
return rest
nums = []
for part in input().split():
nums.append(int(part))
print(f"Biggest: {biggest(nums)}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن