Question

gcd is which type of recursive function

Answer 1

Explanation:

gcd() is a recursive function. It has two parameters i.e. a and b. If b is greater than 0, then a is returned to the main() function. Otherwise, the gcd() function recursively calls itself with the values b and a%b.

Different types of the recursion

Direct Recursion.Indirect Recursion.Tail Recursion.No Tail/ Head Recursion.Linear recursion.Tree Recursion.