无效函数 C 递归

Question

我有一个练习要做，我需要一些帮助。 我必须编写一个递归函数(checkModOfPrevSum()(，如果每个node%sum_of_previous_nodes == 0的值，它将检查存储数字的列表。

对于每个节点，它必须打印节点的值，先前节点的总和以及"是"或"否"，具体取决于是否node_value%sum_of_previous_nodes == 0。打印必须以相反的顺序完成。

我必须使用的功能是这样的：

void checkModOfPrevSum(struct list *node, int sum) {.........}

不允许使用任何 while 或 for 循环。

例如，如果列表是下面的列表：(值为 5 的节点是 head(

5  2  3  6  1  7  4

结果必须是：

4 [24] (YES) - 7 [17] (NO) - 1 [16] (YES) - 6 [10] (NO) - 3 [7] (NO) - 2 [5] (NO) - 5 [0] (YES)

如何编写代码？

Answer 1

我们初学者应该互相帮助。

对于像我和你这样的初学者来说，这项任务并不容易:)

给你。

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node *next;
};
void insert( struct node **head, const int a[], size_t n )
{
    if ( *head != NULL ) head = &( *head )->next;
    for ( size_t i = 0; i < n; i++ )
    {
        struct node *tmp = malloc( sizeof( struct node ) );
        tmp->data = a[i];
        tmp->next = *head;
        *head = tmp;
        head = &( *head )->next;
    }        
}    
void checkModOfPrevSum( struct node *head, long long int sum)
{
    if ( head != NULL )
    {
        if ( head->next != NULL )
        {            
            checkModOfPrevSum( head->next, sum + head->data );
            printf( " - " );
        }            
        printf( "%d [%lld] (%s)", head->data, sum, sum % head->data == 0 ? "YES" : "NO" );
    }        
}    

int main( void ) 
{
    struct node *head = NULL;
    int a[] = { 5, 2, 3, 6, 1, 7, 4 };
    const size_t N = sizeof( a ) / sizeof( *a );
    insert( &head, a, N );
    checkModOfPrevSum( head, 0 );
    return 0;
}

程序输出为

4 [24] (YES) - 7 [17] (NO) - 1 [16] (YES) - 6 [10] (NO) - 3 [7] (NO) - 2 [5] (NO) - 5 [0] (YES)

当然，列表实现并不完整。您可以根据需要进一步开发它。