C语言-递归算法-振兴中华和第39阶台阶

振兴中华

1、

#include<stdio.h>
int f(int x,int y)
{
	if(x==3||y==4) return 1;
	return f(x+1,y)+f(x,y+1);
}
int main()
{
	int s;
	s=f(0,0);
	printf("%d",s);
	return 0;
 } 

2、

#include<stdio.h>
int sum=0;
void f(int x,int y)
{
	if(x==3||y==4) {sum++; return;}
	f(x+1,y);
	f(x,y+1);	
}
int main()
{
	f(0,0);
	printf("%d",sum);
	return 0;
}

对于我这种对递归函数用的不太好的，我特地把这两种写法区分了一下。
第一种调用的函数是整型的，此时必须要有返回值。
第二种调用的函数是void型的，此时不需要有返回值，同时，在void函数中也不能用加法。

第39阶台阶

这个和上面的那个题方法相同
1、

#include<stdio.h>
int a=0;
void f(int x,int y)
{
	if(x<0) return;
	if(x==0&&y%2==0){
		a++;
		return;
	}
	f(x-1,y+1);
	f(x-2,y+1);
}
int main()
{
	int s;
	f(39,0);
	printf("%d",a);
	return 0;
}

2、

#include<stdio.h>
int f(int n,int s)//n是剩余台阶数，s为走的步数
{
	if(n<0) return 0;
	if(n==0&&s%2==0)
	return 1;
	return f(n-1,s+1)+f(n-2,s+1);
}
int main()
{
	int s;
	s=f(39,0);
	printf("%d",s);
	return 0;
}