Guest User

Untitled

a guest
Oct 22nd, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. def tri_recursion(k):
  2. if(k>0):
  3. result = k+tri_recursion(k-1)
  4. print(result)
  5. else:
  6. result = 0
  7. return result
  8.  
  9. print("nnRecursion Example Results")
  10. tri_recursion(6)
  11.  
  12. Recursion Example Results
  13. 1
  14. 3
  15. 6
  16. 10
  17. 15
  18. 21
  19.  
  20. def tri_recursion(k):
  21. if(k>0):
  22. try_recursion_val = tri_recursion(k-1)
  23. result = k + try_recursion_val
  24. print(f"At k = {k}, we have tri_recursion(k-1) = {try_recursion_val}")
  25. else:
  26. result = 0
  27. return result
  28.  
  29. print("nnRecursion Example Results")
  30. tri_recursion(6)
  31.  
  32. Recursion Example Results
  33. At k = 1, we have tri_recursion(k-1) = 0
  34. At k = 2, we have tri_recursion(k-1) = 1
  35. At k = 3, we have tri_recursion(k-1) = 3
  36. At k = 4, we have tri_recursion(k-1) = 6
  37. At k = 5, we have tri_recursion(k-1) = 10
  38. At k = 6, we have tri_recursion(k-1) = 15
Add Comment
Please, Sign In to add comment