Give a recursive algorithm that takes as input two non-negative integers x and y and returns the sum of x and y. The only arithmetic operations your algorithm can perform are Increment(x) which returns x 1 and Decrement(x) which returns x-1. Your algorithm should have no loops.

The recursive program which calls itself in a function is used to return the value of y for a given x, y value in the program. The code written in python 3 goes thus :

def calc_sum (x,y) :

#initializes a function named calc_sum which takes in two arguments

if x ==0 :

#checks of the value of x is equal to 0

return y

#it returns y if x == 0

else :

#otherwise

x = x - 1

# decrease the value of x by 1

y = y + 1

#increase the value of y by 1

return calc_sum(x,y)

# calls the function recursively until x ==0

A sample run of the program is given below

print(calc_sum(4, 5 ))

Learn more :link

Following are the code to this question:

Cal_sum(x,y)//defining a recursive method Cal_sum that takes two variable as a parameter

{

if(x==0)// defining If that checks x equal to 0

return y; //return y value

x- 1;//decreasing x value  

y+1;//increasing y value

return Cal_sum(x,y)// calling method recursively

}

Explanation:

In the above-given code, a recursive method "Cal_sum" is declared, that accepts two-variable "x and y" in its parameter, and use if block to checks x is equal to 0 and return the value y variable, and, in the next step, it decreases the value of " x" by "1" and increment the value of y by "1", and call the method "Cal_sum" recursively.

answer: a i guess

explanation:

we can all learn from our past mistakes because we all have different ways of learning different types of techniques. my way may or may not another classmate remember and have the repetition to acknowledge such standard. such as remembering acronyms. using abbreviations to us remember keep things in order in our memory. this us figure out what comes next in the sequence. if so, what we have is a sentence of just letters all in caps. we either know the meaning or have no idea what it stands for. most of the time we know the meaning and context. but most of us who don't know, should learn by having a quick glance at what needs to be remembered. such as repetition in the memory for acronyms. one way that me, is the fact that i'm always doing math and english assignments. so we have to remember specific meanings such as soapstone for documents, such as citing correctly. or pemdas for doing the equations correctly, even if it's the super long way. this works for everyone. you just have to find what works for you by practicing and repetition daily.