[递归]母牛的故事 C代码 链表存储测试用例

解题思路:主要思想是递归，这是毫无疑问的，与其他回答不同的是对输入的处理，因为题目要求是连续输入多个值在输出，但大多数题解均是输入一个输出一个，并未做到题解的真正要求。

由于不清楚具体输入的测试用例个数，因此考虑通过链表而不是数组来进行存储测试用例。

参考代码:

#include <stdlib.h>

#include <stdio.h>

typedef struct Arr{

    int data;

    struct Arr *next;

}Arr;

int func(int num){

    if(num<4){

        return num;

    }else{

        return func(num-1)+func(num-3);

    }

}

int main()

{

    int num;

    Arr* head = (Arr *)malloc(sizeof(Arr));

    head->next = NULL;

    Arr* temp = head;

    scanf("%d",&num);

    while(num>0 && num<55){

        Arr* node = (Arr *)malloc(sizeof(Arr));

        node->data = num;

        node->next = NULL;

        temp->next = node;

        temp = temp->next;

        scanf("%d",&num);

    }

    head = head->next;

    while(head!=NULL){

        printf("%d\n",func(head->data));

        head = head->next;

    }

    return 0;

}