[递归]母牛的故事-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int num(int n);

int main()

{

int n;

int i;

int arr[1024] = {1, 2, 3, 4};

for (i = 4; i < 1024; i++)

{

arr[i] = arr[i - 2] + arr[i - 3] + arr[i - 4];

}

scanf("%d", &n);

while (n != 0)

{

printf("%d\n", arr[n - 1]);

scanf("%d", &n);

}

return 0;

}

int num(int n)

{

if (1 == n || 2 == n || 3 == n || 4 == n)

{

return 0;

}

return num(n - 2) + num(n - 3) + num (n - 4);

} 

这是我写的，可以参考参考