如何计算每个项相乘并相加的结果[结束]

您似乎希望 geometric progression ,a*r^n与 a == 1 r == 10 .

我甚至不介意递归:

#include <stdio.h>
#include <math.h>
#include <stdint.h>

double partial_sum(double a, double r, size_t n) {
    double x = 0;
    for (size_t i = 0; i < n; ++i) {
        x += pow(r, i);
    }
    return x;
}

自从你提到 fibonacci ,我把你的问题理解为 How to handle a recursion-tree with a degree of 10? (每个递归步骤创建10个新实例)

#include <stdio.h>
int fibonacci(int i) {
    if (i <= 0) {
        return 0;
    }
    if (i == 1) {
        return 1;
    }    

    int result = 0;
    for (int j = 1; j <= 10; j++) {
        result += fibonacci(i - j); //create 10 new instances in each call
    }

    return result;
}

int main() {
    int i;

    for (i = 0; i < 10; i++) {
        printf("%d\t\n", fibonacci(i));
    }
    return 0;
}

注意:树的深度不会随着度数的增加而增加,因此所需的堆栈大小保持不变。