#include<stdio.h>
#define NUM 5
int r(int n)
{
int i;
if(n<= NUM)
return  n;
for(i =1;i <= NUM;i++)
if(r(n -i)<0)
return i;
return -1;

}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",r(n));
getch();
}
输入是 16
结果是  4 为什么啊？

这个函数的功能是 如果数小于等于NUM也就是5 返回这个数 如果大于 递归调用自身 输入的参数是n-1

那么 输入16 会递归调用自己 n也就变成 15 14 13 …… 5 到5的时候 输入的是4 调用后 返回 也就是这个4了

没问题记得结题

显而易见的是，输入0-5内的数返回值就为本身。

若输入6的话，在for循环里会一次调用r(5),r(4)……r(1)，但是这几个函数返回的值都是大于0的，所以r(6) = -1。

再观察，发现若输入7，那么当调用r(6)时，值已经小于0了，那么返回i = 1这个值。 r(8) = 2,...,r(11) = 5, 而r(12) = -1。

那么结果r = (n%6==0?-1:(n%6)),0的时候返回值为0。

楼上版主解答的相当精辟啊，小菜无限膜拜

四楼版主正解啊

谢谢各位，初学C语言，很多困惑，有劳大家帮忙