第39级台阶问题（递归算法）

代码

    #include<stdio.h>
int p=0;//记录有多少种上法 
void digui(int n,int i)
{
	if(n<0)//递归要十分重视出口问题，注意return 
	return;
	if(n==0&&i%2==0)//判断是否满足条件 
	{
	p++;
	return;
    }
	digui(n-2,i+1);//一步两阶 
	digui(n-1,i+1);//一步一阶 
}

int main()
{
	digui(39,0);
	printf("%d\n",p);
}

思考

递归要十分重视出口！！！注意return！！！

运行截图