அல்கோரிதம்recursion base case design

Designing Base Cases and Progress Toward Them — அடிப்படை

TT
Testlaa Team
May 14, 20261 min read

அடி வடிவமைப்பு — சிறும உள்ளீடு; இணைப்பின் அடையாளம்.

உண்மை உலகில் இது ஏன் முக்கியம்?

புதிர்; கட்டுப்பாட்டு தீர்வி; நேர்காணல் — நிலை, சுயமுறை, மீளமைப்பு.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

இணைப்பு + → 0; and → True (கவனம்).

Pythonில் முயற்சி செய்வோம்

def power(x: float, n: int) -> float:
    if n == 0:
        return 1.0
    if n < 0:
        return 1.0 / power(x, -n)
    half = power(x, n // 2)
    return half * half * (x if n % 2 else 1)


print(round(power(2, 10), 3))

பொதுவான தவறுகள்

  • அடி தாமதம்.
  • 0 எதிர் 1 நீளம்.

முக்கிய பாடங்கள்

  • கணித வரையறை முதல்.
  • assert.

Tags:

Recursion & backtrackingPythonமாணவர்கள்