【序列】函数递归

【序列】函数递归

编写一个函数，使用递归算法求满足下述定义的整数序列的第n项。

函数原型：

int findf(int n);

参数说明：

n 项数；返回值是第n项值。

例如

输入：10，输出：8

预设代码：

/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
 
#include <stdio.h>  
  
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 */ 

代码

double Sum(int n)  
{  
    if(n>=0&&n<=4)  
        return 1;  
    else if(n>4&&n % 2 == 0)  
        return Sum(n-3) + Sum(n-1);  
    else if(n>4&&n % 2 == 1)  
        return Sum(n-2) + Sum(n-4);  
    else  
        return -1;  
}