题目
思想
自己做没想出来要定义一个变量用来存商店鞋的个数,以后还要深刻理解递归
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int sum = 0;
int find(int m,int n,int s)
{
if (m < 0 || n < 0 || s < 0)//s表示商店可以租的鞋数
return NULL;
if (m == 0 && n == 0)//递归出口 不易想到
sum++;
find(m - 1, n, s + 1);//还鞋
find(m, n - 1, s - 1);//租鞋
return sum;
}
int main()
{
int n = 0, m = 0;
printf("m个还鞋的,n个租鞋的\n");
scanf("%d%d", &m, &n);
printf("%d\n",find(m, n, 0));
system("pause");
return 0;
}
运行结果