Trying to figure out why int recursiveSum(int n) won\'t work correctly. What sho

Question

Trying to figure out why int recursiveSum(int n) won't work correctly. What should i write for the recursive function call(else)?

#include <iostream>
using namespace std;

int recursiveSum(int n);
int main()
{
int n; cout << "Enter a number to calculate the sum: ";
cin >> n;

cout << "The sum from 1 to " << n << " is " << recursiveSum(n) << endl;
return 0;
}

int recursiveSum(int n)
{
int sum;

if (n = 1) // base case
{
return n;
}
else // recursive function call
{
return ???;
}

return sum;
}

Explanation / Answer

#include <iostream>

using namespace std;

int recursiveSum(int n,int sum);

int main()

{

int n; cout << "Enter a number to calculate the sum: ";

cin >> n;

int sum=0; //sum should be declared in outer scope or else global variable.

cout << "The sum from 1 to " << n << " is " << recursiveSum(n,sum) << endl;

return 0;

}

int recursiveSum(int n,int s)

{

if (n == 1) // base case

{

return s+n;

}

else // recursive function call

{

s=s+n;

return recursiveSum(n-1,s);

}

}

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.