运用递归函数求组合数和公约数

运用递归函数求组合数和公约数

递归函数就是不断调用与自身相同的函数；

求组合数：

#include

//递归
int combination(int n,int r){
	int ret;
	if(r==0||r==n){
		ret=1;
	}else if(r==1){
		ret=n;
	}else {
		ret=combination(n-1,r-1)+combination(n-1,r);
	}
	return ret;
} 

运用辗转相除法求公约数： 

#include

int max_yue(int x,int y){
	if(x==y)return x;//若相等，则公约数为其本身 
	else{
		if(x%y!=0){
		max_yue(y,x%y);
	}else{
		return x/y;
	}
	}
}