递归C++

/*
阶乘递归
递归公式为 f(n)=f(n-1)*n f(1)=1;
递归部分的边界条件就是递推公式中的边界条件 f(1)=1
递归部分的主体部分就是递推公式中的主体部分 f(n)=f(n-1)*n
*/
int factorial_Recursion(int n){
if(n==) return ;
else return factorial_Recursion(n-)*n;
}

#include <iostream>
using namespace std; int factorial(int n);
int factorial_Recursion(int n); /*
阶乘非递归
*/
int factorial(int n){
int ans=;
for(int i=;i<=n;i++){
ans*=i;
}
return ans;
} /*
阶乘递归
递归公式为 f(n)=f(n-1)*n f(1)=1;
递归部分的边界条件就是递推公式中的边界条件 f(1)=1
递归部分的主体部分就是递推公式中的主体部分 f(n)=f(n-1)*n
*/
int factorial_Recursion(int n){
if(n==) return ;
else return factorial_Recursion(n-)*n;
} int main(){
int ans;
//ans=factorial(5);
ans=factorial_Recursion();
printf("%d\n",ans);
return ;
}

#include <iostream>
using namespace std; void exchange(int &a,int &b);
int commonDivisor(int a,int b);
int commonDivisor_Recursion(int a,int b); /*
交换a和b两个数的值
*/
void exchange(int &a,int &b){
a=a^b;
b=a^b;
a=a^b;
} /*
非递归辗转相除法求公约数：
用辗转相除法的时候要保证a大于等于b
*/
int commonDivisor(int a,int b){
if(b>a) exchange(a,b);
int tmp=a%b;
while(tmp){
a=b;
b=tmp;
tmp=a%b;
}
return b;
} /*
递归辗转相除法求公约数：
用辗转相除法的时候要保证a大于等于b
递推公式：f(a,b)=f(b,a%b) b!=0;
边界条件为： b!=0
递归主体为： f(a,b)=f(b,a%b)
*/
int commonDivisor_Recursion(int a,int b){
if(a%b==) return b;
else commonDivisor_Recursion(b,a%b);
} int main(){
int ans;
//ans=commonDivisor(15,9);
ans=commonDivisor_Recursion(,);
printf("%d\n",ans);
return ;
}