递归函数调用期间出现 C 运行时错误

Question

所以我有一个程序来查找整数 N 可以表示为"n"个整数之和的总数。例如，10 可以表示为 2、3 和 5 的组合，如下所示-

10 = 5 + 5

10 = 5 + 3 + 2

10 = 3 + 3 + 2 + 2

10 =

2 + 2 + 2 + 2 + 2

#include<stdio.h>
#include<stdlib.h>
int ways(int,int*,int);

int main()    {
    int n,num; //n is number of possible integers 
    scanf("%d",&n);
    int*curr=(int*)malloc(n*sizeof(int));     //dynamically allocated array that stores all "n" integers in array form
    for(int i=0;i<n;i++)    {
        scanf("%d",curr+i); 
    }
    int t,N; //t is number of test cases
    scanf("%d",&t);
    while(t--)    {
        scanf("%d",&N);     //for each test case, scans the number N that needs to be expressed as a sum of combinations those "n" integers
        num=ways(N,curr,n);
        printf("%dn",num);
    }
    return 0;
}
int ways(int N,int*p,int size) {
    int flag=1;
    for(int i=0;i<size;i++) {
        if(N/(*(p+i))!=0)  {
            flag=0;
            break;
        }
//Above loop says that if number N is less than all of the "n" integers, it 
cannot be expressed as their sum. Hence, 0 will be returned if flag is 1
    }
    if(flag==1)
        return 0;
    if(N==0)
        return 1;
    int num=0,temp;
    for(int i=0;i<size;i++) {
        temp=*(p+i);
        num=num+ways(N-temp,p,size);  //GETTING RUNTIME ERROR AT THIS LINE
    }   
    return num;
}

程序在递归

函数调用时收到SIGSEGV错误，即使对于非常小的递归深度也是如此

Answer 1

在 ways 的第一个 i 循环中，您似乎正在寻找一个值数组p小于N（尽管除法非常可怕测试方法效率低下）。找到一个后，你做其他事情，然后使用另一个i循环，丢失您在第一个循环中找到的i的值一个，递归地调用ways。

现在，请注意，您在第二个循环中不执行任何测试。这完全是可以从N中减去大于 N 的东西，得到一个阴性结果，并通过它。这会导致无限递归，不是吗？

Answer 2

SIGSEGV 错误是分段错误，这意味着您正在尝试访问程序无法到达的内存位置。这是最常见的，因为取消引用空指针或在 for 循环中经过。尝试检查代码的逻辑。

我认为当您输入*（p + 1）时，您会在某些时候越界。尝试使用断点或在 for 循环中输出 *（p+1） 的值进行调试。