recursion in c++

Program to convert a decimal number to binary using recursion in C++ Solution: #include <iostream> using namespace std; long conversion(int n) { static long bin,r,factor = 1; if(n != 0)…

Program to find the GCD of two numbers using recursion in C++ Solution : #include <iostream> using namespace std; int GCD(int a,int b) { while(a!=b) { if(a>b) return GCD(a-b,b); else…