Original Post
ok, well I decided to give recursion a shot, and decided to make the user enter a number and a power, and use recursion to solve it... Ok, I think I'm having a brain fart because i get the recursion part going, but the code to multiply (number * number) x amount of times is messin me up... Here's the code:
#include <iostream>
using namespace std;
unsigned long int Recursive(int, int);
int main()
{
int number;
int power;
unsigned long int answer;
cout << "Enter a number: ";
cin >> number;
cout << "\n\nEnter a power to that number: ";
cin >> power;
cout << "\n\nCalculating...\n";
answer = Recursive(number, power);
cout << "Your answer is: " << answer << "\n";
return 0;
}
unsigned long int Recursive(int number, int power)
{
if (power <= 1)
{
return number*number;
}
else
{
return (Recursive(number, power-1) + Recursive(number, power-2));
}
}
