https://github.com/swistak-codes/recursion

Code for blog article
https://github.com/swistak-codes/recursion

Last synced: about 2 months ago
JSON representation

Code for blog article

• Host: GitHub
• URL: https://github.com/swistak-codes/recursion
• Owner: swistak-codes
• Created: 2021-02-14T17:52:35.000Z (almost 4 years ago)
• Default Branch: main
• Last Pushed: 2021-02-18T18:45:54.000Z (almost 4 years ago)
• Last Synced: 2024-05-02T22:01:19.506Z (8 months ago)
• Language: C
• Size: 4.88 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Code for blog article  about recursion and https://swistak.codes/derekursywacja/ about moving from recursion to iteration.

* basic-example.c - Fibonacci and factorial written purely recursive in C

* basic-example.fs - Fibonacci and factorial written purely recursive in F#

* tail-example.c - Fibonacci and factorial written with tail recursion in C

* tail-example.fs - Fibonacci and factorial written with tail recursion in F#

* iteration-from-tail.c - example showing Fibonacci and factorial rewritten to iterative directly from their tail recursive version (C)

* nonrecursive-stack.c - example showing Fibonacci and factorial rewritten to iterative by simulating call stack (C)

* benchmark.c - program for measuring execution times of different ways of writing Fibonacci function