递归算法解答.docVIP

/* --------------------------------------------------------------------------------------------------------------------------- 1、运动会开了N天，一共发出金牌M枚。第一天发金 牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下 的七分之一枚，第3天发金牌3枚加剩下的七分之一枚， 以后每天都照此办理。到了第N天刚好还有金牌N枚， 到此金牌全部发完。编程求N和M。 --------------------------------------------------------------------------------------------------------------------------- */ /**/ #includestdio.h int F(int n, int m) //若n天时，有金牌m枚；则前一天有金牌N * 7/6 + N-1枚, 即n--天时，m = m/6*7 + n. { if(m%6 == 0){ //因金牌的数量必须为整数，则m和m/6*7 + n也为整数, 则m必须为6的整数倍 if(n == 1)return 1; //逆推至第一天时，返回1，结束main函数中的i循环 else {n--; m