From 7eee5a78005a9a569186d2c8b4b645a818ab9bf1 Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Sun, 6 Oct 2024 07:04:44 -0400 Subject: Cleanup --- Seminar02/recursion.cpp | 33 --------------------------------- 1 file changed, 33 deletions(-) delete mode 100644 Seminar02/recursion.cpp (limited to 'Seminar02/recursion.cpp') diff --git a/Seminar02/recursion.cpp b/Seminar02/recursion.cpp deleted file mode 100644 index 63f4aa0..0000000 --- a/Seminar02/recursion.cpp +++ /dev/null @@ -1,33 +0,0 @@ -#include -#include - -int fib(unsigned x) { - if(x == 0 || x == 1) - return 1; - - return fib(x - 1) + fib(x - 2); -} - -// Малък пример как можем да симулираме рекурсия чрез стек. -int fibStack(unsigned x) { - std::stack s; - s.push(x); - int result = 0; - - while(!s.empty()) { - int currArg = s.top(); - s.pop(); - - if(currArg == 1 || currArg == 0) - ++result; // Еквивалентно на return 1; - else{ - s.push(currArg - 1); // Еквивалентно на fib(x - 1); - s.push(currArg - 2); // Еквивалентно на fib(x - 2); - } - } - return result; -} - -int main() { - std::cout << fib(10) << " " << fibStack(10); -} -- cgit v1.3.1-23-gd82d