0

我有一个任务要编写一个递归程序，该程序获取一个数组（我们称之为 arr1）、数组的大小（n）和一个值。程序将检查数组中是否有两个数字，以便它们的摘要为 s。例如，如果数组是 {1,3,2,0,5} 并且 s=7，那么函数将打印“yes”，因为 5+2=7。如果数组是 {1,3,2,0,5} 并且 s=9，则函数将打印“否”。没有任何一对的汇总等于 9。

我的算法是这样工作的：我计算数组中最后一个点的摘要 (arr1[n-1])，以及其他所有点。如果我发现一对夫妇的总和是 s，那太好了，打印 yes 并离开。如果我没有找到，那么我也会这样做，但我检查的是 arr1[n-2] 而不是 arr1[n-1]。我删除了最后一个位置。

这是我的代码：

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
void input_array_dyn(int* a, int n);
void rec(int* a,int n, int s);
void main()
{
    int n=0,s=0;
    int* a;
    printf("Enter value S\n");
    scanf("%d",&s);
    printf("Enter the size of the array\n");
    scanf("%d",&n);
    a=(int*)calloc(n,sizeof(int));
    printf("Enter %d values for the array\n",n);
    input_array_dyn(a,n);
    rec(a,n,s);
    free(a);
    getch();
}
void input_array_dyn(int* a,int n)
{
    int i=0;
    for(i=0;i<n;i++)
        scanf("%d",a[i]);
}
void rec(int* a,int n, int s)
{
    int i;
    if(n==1)
    {
        printf("There are no 2 number whos summary yields S\n"); 
        return;
    }
    for(i=0;i<n-1;i++)
    {
        if(a[n-1]+a[i]==s)
        {
            printf("There are two numbers that give s\n");
            return;
        }
    }
    rec(a,n-1,s);
}

我收到一条错误消息：“Test.exe 中 0x5846e30e (msvcr100d.dll) 处的未处理异常：0xC0000005：访问冲突写入位置 0x00000000。”

另外：有没有人对算法有更好的想法来做到这一点？:)

4

1 回答 1

2

在input_array_dyn()：

scanf("%d", a[i]);

你忘记了一个&.

于 2013-02-04T18:53:30.100 回答