Question

PROBLEM: Write a recursive method named AddToN that adds up all the numbers between 1 and an integer N. Please add comments to every line of code.

EXISTING CODE:

void printStars (int n)

{

if (n==0 ) {

//base case
cout <<"";

}

else{

printStars(n-1);
cout << "";
}

}

}

int sumRange ( int min, int max)

{

if (min == max){
//base case

return min;
}

else{
//recursive case

return max + sumRange(min,max-1);

}

}

}

int sumDigits(int n)

{

int rightDigit = n%10;

int remainDigits = n / 10;

if(n < 10)

{

// Base case

return n;

}

else

{

return sumDigits(remainDigits) + rightDigit;

}

}

Answer 1

#include <iostream>

using namespace std;

int AddToN(int n) {
    if (n == 0) {   // base case
        return 0;
    } else { // recursive case
        return n + AddToN(n-1); //make recursive call
    }
}

int main() {
    int n;
    cout << "Enter a value for n: ";
    cin >> n;
    cout << "Sum of numbers from 1 to " << n << " is " << AddToN(n) << endl;
    return 0;
}