int fun ( int n, int *fp )

这段代码定义了一个函数 `fun`，该函数接受两个参数：整型变量 `n` 和整型指针 `fp`。函数返回一个整型值。下面是函数的具体实现：

int fun(int n, int *fp) {
    int result = 0;
    if (n <= 0) {
        result = 0;
    } else if (n == 1) {
        result = 1;
    } else {
        if (fp[n] != 0) {
            result = fp[n];
        } else {
            result = fun(n-1, fp) + fun(n-2, fp);
            fp[n] = result;
        }
    }
    return result;
}

该函数的功能是计算斐波那契数列的第 `n` 项，使用了递归的方式进行计算。同时，为了提高计算效率，使用了一个整型数组 `fp` 来保存已经计算过的项的结果，避免重复计算。具体来说，如果 `fp[n]` 不等于 0，说明第 `n` 项已经被计算过，直接返回已经计算过的结果即可；否则，就使用递归的方式计算第 `n` 项，并将结果保存到 `fp[n]` 中。

相关问题

题目：通过函数求s=a+aa+aaa+…+aaa…a(0<a<10)共n项，最后 一项有n个a。如求s=2+22+222+2222。 在主函数中输入a和n，调用函数获得结果，在主函数中输出结果。如输入2，3结果为246。 #include <stdio.h> #include <stdlib.h> #include <math.h> void PutRes(void); int fun(int,int); int fun(int a,int n) { } int main(void) { int a,n,sum; printf(“Input a,n:”); scanf(“%d,%d”,&a,&n); sum =fun(a,n); printf(“\nResult =%d\n”,sum); PutResO; return 0; } void PutRes(void) { FILE *fpIn,*fpOut; int a,n; fpIn =fopen(“in07.dat”,“r”); if(fpIn == NULL) { printf(“File open error!”); exit(1); } fpOut = fopen(“out.dat”,“w”); if(fpOut ＝＝NULL） { printf(“File open error!”); exit(1); } fscanf(fpIn,“%d,%d”,&a,&n); fprintf(fpOut,“%d”,fun(a,n)); fclose(fpIn); fclose(fpOut); }

题目要求我们求s=a+aa+aaa+…+aaa…a(0<a<10)共n项，最后一项有n个a。我们可以通过字符串拼接的方式来求解。

我们首先定义一个变量cur表示当前项的值，初始值为a，然后定义一个变量sum表示累加和，初始值为0。在循环中，每次将cur加到sum中，然后将cur乘以10加上a，表示计算下一项的值，直到循环n次。最后返回sum即可。

代码如下：

#include <stdio.h>

int fun(int a, int n) {
    int cur = a, sum = 0;
    for (int i = 1; i <= n; i++) {
        sum += cur;
        cur = cur * 10 + a;
    }
    return sum;
}

int main() {
    int a, n, sum;
    printf("Input a,n:");
    scanf("%d,%d", &a, &n);
    sum = fun(a, n);
    printf("\nResult = %d\n", sum);
    return 0;
}

如果要将结果输出到文件中，我们可以在主函数中调用PutRes函数，将结果写入文件中。PutRes函数中打开输入文件in07.dat，读入a和n，调用fun函数计算结果，然后将结果写入输出文件out.dat中。

代码如下：

#include <stdio.h>
#include <stdlib.h>

int fun(int a, int n) {
    int cur = a, sum = 0;
    for (int i = 1; i <= n; i++) {
        sum += cur;
        cur = cur * 10 + a;
    }
    return sum;
}

void PutRes(void) {
    FILE *fpIn, *fpOut;
    int a, n;
    fpIn = fopen("in07.dat", "r");
    if (fpIn == NULL) {
        printf("File open error!");
        exit(1);
    }
    fpOut = fopen("out.dat", "w");
    if (fpOut == NULL) {
        printf("File open error!");
        exit(1);
    }
    fscanf(fpIn, "%d,%d", &a, &n);
    fprintf(fpOut, "%d", fun(a, n));
    fclose(fpIn);
    fclose(fpOut);
}

int main() {
    int a, n, sum;
    printf("Input a,n:");
    scanf("%d,%d", &a, &n);
    sum = fun(a, n);
    printf("\nResult = %d\n", sum);
    PutRes();
    return 0;
}

请编写函数fun：在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。 #include <stdio.h> #include <stdlib.h> void NONO(); void fun(int *a,int *b,int *c,int *d) { /*************代码开始**********/ /*************代码结束**********/ } void main() { int a, b, c, d; printf("请输入4个整数: "); scanf("%d%d%d%d",&a,&b,&c,&d); printf("原始顺序:%d,%d,%d,%d\n",a,b,c,d); fun(&a,&b,&c,&d); printf("处理后:%d,%d,%d,%d\n",a,b,c,d); NONO(); system("pause"); } void NONO() {/* 本函数用于打开文件，输入数据， 调用函数，输出数据，关闭文件。*/ FILE *fp,*wf; int i, a, b, c, d ; fp = fopen("in.dat","r"); wf = fopen("out.dat","w"); for(i=0;i<5;i++ ) { fscanf(fp,"%d %d %d %d",&a,&b,&c,&d); fun(&a,&b,&c,&d); fprintf(wf,"a=%d,d=%d\n",a,d); } fclose(fp); fclose(wf); }

下面是函数fun的代码：

void fun(int *a, int *b, int *c, int *d) {
int max = *a, min = *a;
if (*b > max) max = *b;
if (*c > max) max = *c;
if (*d > max) max = *d;
if (*b < min) min = *b;
if (*c < min) min = *c;
if (*d < min) min = *d;
*a = max;
*d = min;
}

函数中，首先定义了两个变量max和min，分别初始化为a所指向的值。然后依次判断b、c、d所指向的值是否比max大，如果是则更新max的值。同理，依次判断b、c、d所指向的值是否比min小，如果是则更新min的值。最后将max的值赋给a所指向的位置，将min的值赋给d所指向的位置。