huafen.cpp

来自「数值分析里的」· C++ 代码 · 共 72 行

//04计算机(3)班
//林明志
//2004374312
//ver. 1.0



# include <stdio.h>
# include <math.h>

int q(int n,int m){
	if ((n<1)||(m<1))
		return 0;
	if ((n==1)||(m==1))
		return 1;
	if (n<m)
		return q(n,n);
	if(n==m)
		return q(n,m-1)+1;
	return q(n,m-1)+q(n-m,m);
}//q


int p(int n,int m){
	if ((n<1)||(m<1))
		return 0;
	if ((n==1)||(m==1))
		return 1;
	if (n<m)
		return p(n,n);
	if (n==m){
		if(0==m%2)
			return p(n,m-1);
		else 
			return p(n,m-1)+1;
	}//if
	if (n>m){
		if(0==m%2)
			return p(n,m-1);
		else
			return p(n,n-m)+p(m,n-m);
	}//if
}//p


int t(int n,int m){
	if ((n<1)||(m<1))
		return 0;
	if (n==1)
		return 1;
	if ((n>1)&&(m==1))
		return 0;
	if (n<m)
		return t(n,n);
	if (n==m)
		return t(n,m-1)+1;
	return t(n,m-1)+t(n-m,m-1);
}//t


int main(){
	int x=0;
	int y=0;
	scanf("%d",&x);
	scanf("%d",&y);
	printf("%d\n",q(x,x));
	printf("%d\n",q(x,y));
	printf("%d\n",p(x,x));
	printf("%d\n",t(x,x));
}//main