بتل کد Battle Codeدارد باز می‌شود…

جواب «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)}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن