From e9a3f0b5a19da2f3cf7cdcd60d76513550eb07f6 Mon Sep 17 00:00:00 2001 From: Connor McDowell Date: Sun, 10 Mar 2024 15:36:08 -0700 Subject: made fibonacci(int n) and powerfunc(int m, int n) recursive --- Project1/Homework3.cpp | 28 ++++++++++++++-------------- 1 file changed, 14 insertions(+), 14 deletions(-) (limited to 'Project1') diff --git a/Project1/Homework3.cpp b/Project1/Homework3.cpp index 812f88b..9d0f11e 100644 --- a/Project1/Homework3.cpp +++ b/Project1/Homework3.cpp @@ -49,24 +49,24 @@ int factorial(int f) int fibonacci(int n) { int a = 0, b = 1, c, i; - if (n == 0) - return a; - for (i = 2; i <= n; i++) + if (n == 0 || n == 1) { - c = a + b; - a = b; - b = c; + return n; + } + else + { + return(fibonacci(n - 1) + fibonacci(n - 2)); } - return b; } int powerfunc(int m, int p) { - double t = 1; - - for (int k = 1; k <= p; k++) - t = t * m; - - - return t; + if(p != 0) + { + return(m * powerfunc(m, p - 1)); + } + else + { + return 1; + } } \ No newline at end of file -- cgit v1.2.3