Lecture 18 recursion
Download as PPT, PDF1 like732 views
The document discusses recursion and examples of recursive functions including factorials and the Fibonacci sequence. It provides definitions, examples, and solutions for recursive expressions involving factorials, calculating factorials, and terms in the Fibonacci sequence.
1 of 33
Downloaded 78 times
Lecture 18 recursion
- 1. Example – (21 - 2)
- 2. Example – (21 – 2a)
- 3. Example – (21 – 2b)
- 4. Recursion – (21 - 3)
- 5. Recursion – (21 – 3a)
- 6. Example – (21 - 5)
- 7. Solution – (21 – 5a)
- 8. Solution – (21 – 5b)
- 9. Example – (21 - 6)
- 10. Solution – (21 – 6a)
- 11. Solution – (21 - 7)
- 12. Solution – (21 - 7)
- 13. Factorial of n (21 - 8)
- 14. Example – (21 – 8a)
- 15. Remarks – (21 - 9)
- 16. Recursive Definition of Factorial – (21 - 10)
- 17. Recursive Definition of Factorial – (21 – 10a)
- 18. Example – (21 - 12)
- 19. Example – (21 – 12a)
- 20. Solution – (21 – 12b)
- 21. Solution – (21 – 13)
- 22. Solution – (21 - 14)
- 23. Fibonacci Sequence – (21 - 15)
- 24. Fibonacci Sequence – (21 – 15a)
- 25. Exercise – (21 - 17)
- 26. Solution – (21 – 17a)
- 27. Example – (21 - 18)
- 28. Solution – (21 – 18a)
- 29. Solution – (21 – 18b)
- 30. Example – (21 - 19)
- 31. Solution – (21 – 19b)
- 32. Solution – (21 – 19c)
- 33. Application of Recursion – (21 - 23)