未名湖边的烦恼(递归)

    xiaoxiao2022-07-04  146

    题目

    思想

    自己做没想出来要定义一个变量用来存商店鞋的个数,以后还要深刻理解递归

    #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; }

    运行结果

    最新回复(0)