有没有c语言的高手帮我看看！！运行不起来 好难

a1760084203 @ 2023-04-18 19:37:25

#include<stdio.h>
#include<stdlib.h>
int num(int n)
{
    int* p, i;
    if (n == 0) return 0;
    if (n == 1)     return 1;
    if (n == 2) return 2;

    p = (int*)malloc(100 * sizeof(int));
    p[0] = '0';
    p[1] = '1';
    p[2] = '2';
    for (i = 3; i <= n; i++)
    {
        p[i] = m(p[i-1],p[i-2]);
    }
    return p[n];
}
int Max(int a, int b)
{
    int max = 0;
    if (a > b)
    {
        max = a;
    }
    else
    {
        max = b;
    }
    return max;
}
int m(char s1[505], char s2[505])
{

    int a[505] = { 0 }, b[505] = { 0 }, c[505] = { 0 };
    int la = 0, lb = 0, lc = 0;

    la = strlen(s1);
    lb = strlen(s2);
    for (int i = 0; i <= la; i++)
        a[la - i] = s1[i] - '0';
    for (int i = 0; i <= lb; i++)
        a[lb - i] = s2[i] - '0';
    lc = Max(la, lb) + 1;
    for (int i = 1; i <= lc; i++)
    {
        c[i] += a[i] + b[i];
        c[i + 1] = c[i] / 10;
        c[i] = c[i] % 10;
    }
    if (c[lc] == 0 && lc > 0)
        lc--;

    for (int i = lc; i > 0; i--)
    {
        printf("%d", c[i]);
    }
    return 0;
}
int main()
{
    int a = 0, number;
    scanf("%d", &a);
    number = num(a);
    printf("%d", number);

}

by JYW2011 @ 2023-04-18 19:50:45

你的程序中存在以下几个问题：

1. 在函数 num 中，你在第 18 行申请了 100 个整型空间，但考虑到 N\le5000，这个内存空间可能会不够用。

2. 在函数 num 中，你将变量 p 声明为整型指针，但并没有对它指向的内存进行初始化，因此在第 14 行将其赋值为字符 '0' 后，这个指针所指向的地址并不是你想要的，从而导致错误。

3. 在函数 m 中，你应该对 b 数组进行赋值，而不是 a 数组进行第二次赋值。

4. 在函数 m 中，函数没有返回值类型，而且已有的求解两个字符串的和的函数 sum 在你的代码中并没有实际使用。

下面是修改后的代码，你可以参考一下，不敢保证对：

#include <bits/stdc++.h>
using namespace std;

const int N = 5010;

char s1[N], s2[N];
int a[N], b[N], sum[N];

int num(int n) {
    if (n == 0) return 0;
    if (n == 1) return 1;
    if (n == 2) return 2;

    a[1] = 1, a[2] = 2;
    for (int i = 3; i <= n; i++)
        a[i] = a[i-1] + a[i-2];

    return a[n];
}

void m(char s1[], char s2[]) {
    int len1 = strlen(s1), len2 = strlen(s2);
    for (int i = 0; i < len1; i++) a[len1-i] = s1[i]-'0';
    for (int i = 0; i < len2; i++) b[len2-i] = s2[i]-'0';

    int len = max(len1, len2);
    for (int i = 1; i <= len; i++) {
        int t = a[i]+b[i]+sum[i];
        sum[i+1] = t/10;
        sum[i] = t%10;
    }
    if (sum[len+1] == 0) len--;
    for (int i = len; i >= 1; i--) printf("%d", sum[i]);
    printf("\n");
}

int main() {
    int n;
    scanf("%d", &n);

    printf("%d\n", num(n));

    sprintf(s1, "%d", num(n-1));
    sprintf(s2, "%d", num(n-2));
    m(s1, s2);

    return 0;
}

by cat_lover1 @ 2023-05-02 17:03:50

怀疑为ChatGpt回答// (逃