【大学】函数递归*

编写一个函数，使用递归算法求满足下述定义的整数序列的第n项。 1 当 n >= 0 且 n <= 4 时 f( n ) = f(n-1) + f(n-3) 当 n > 4 且n为偶数 时 f(n-2) + f(n-4) 当 n > 4 且n为奇数 时 -1 其他 函数原型如下： int findf(int n); 参数说明：n 项数；返回值是第n项值。 例如输入：10，输出：8 前置代码： /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */ #include int main() { int n,s, findf( int ); scanf("%d", &n); s = findf(n); printf("%d\n", s); return 0; } /* PRESET CODE END - NEVER TOUCH CODE ABOVE */

10

8