Question

PROBLEM: Write a recursive method named Addition that takes two integers X and Y returns their sum. Please comment on every line of code.

EXISTING CODE:

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

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 Addition(int X, int Y) {
    if (Y == 0) // base case
        return X;
    else    // recursive case
        return 1 + Addition(X, Y - 1);    //make recursive call
}

int main() {
    cout << Addition(5, 8) << endl;
    return 0;
}