Rendben, lehet, hogy ezt tudtad. De vajon azt is, hogy a Pythonban lambda függvénnyel is megvalósítható rekurzió? Például
faktoriális:
|
1 2 3 |
fakt = lambda n: 1 if n == 0 else n * fakt(n-1) |
fibonacci sor:
|
1 2 3 |
fib = lambda n: 1 if n==0 or n==1 else fib(n-1)+fib(n-2) |
A rekurzióról részletesen a Python tudásépítés lépésről lépésre című e-könyv „Amikor a kígyó a farkába harap” című fejezetében olvashatsz, benne számos alkalmazási példával, valamint azt is megtudhatod, hogy mikor érdemes rekurziót használni, és miért kell körültekintően eljárni az alkalmazásakor.