编写递归函数： int power(int base, int e); 当它被调用时，返回指数base的e次方的值。设e是大于或等于0的整数。用main函数调用power函数，并显示计算结果。例如，power(3,4)=3*3*3*3。 提示：递归算法为

一个简单的递归函数实现如下：

int power(int base, int e) {
    if (e == 0) return 1;
    return base * power(base, e - 1);
}

这个函数的基本思路是：如果指数e为0，那么返回1；否则，返回base乘以base的e-1次幂的结果。

在main函数中可以这样调用power函数：

int main() {
    int base = 3;
    int e = 4;
    int result = power(base, e);
    cout << base << "的" << e << "次方是：" << result << endl;
    return 0;
}

这个程序输出的结果为：

3的4次方是：81

相关问题

编写程序：计算x的y次幂的递归函数getPower(int x,int y)，并在主函数中实现输入和输出。c语言

在C语言中，你可以编写一个递归函数来计算给定数字的幂。递归函数的基本思路是将大问题分解成小问题，直到问题变得可以直接解决为止。下面是一个计算幂的递归函数示例：

#include <stdio.h>

// 递归函数，用于计算x的y次幂
int getPower(int x, int y) {
    // 基本情况：当y为0时，任何数的0次幂都是1
    if (y == 0)
        return 1;

    // 递归情况：如果y是正奇数，则x乘以自身y次方；如果是偶数则除以2，再将x自乘一次
    else if (y % 2 == 0)
        return getPower(x, y / 2) * getPower(x, y / 2);
    else
        return x * getPower(x, y - 1); // y是奇数时，x * x^(y-1)
}

// 主函数，用于接收用户输入并显示结果
int main() {
    int base, exponent;

    printf("Enter the base number: ");
    scanf("%d", &base);
    printf("Enter the power: ");
    scanf("%d", &exponent);

    int result = getPower(base, exponent);
    printf("The result of %d to the power of %d is: %d\n", base, exponent, result);

    return 0;
}

在这个程序中，用户会被提示输入底数和指数，然后`getPower`函数会被调用来进行计算，并将结果输出到屏幕上。

求乘方的递归函数，在主函数中输入一个小于10的正整数n，调用求乘方的函数，求2的1次方到2的n次方的累加和。

以下是求乘方的递归函数的实现：

def power(base, exponent):
    # 递归出口
    if exponent == 0:
        return 1
    # 递归调用
    return base * power(base, exponent-1)

接下来，我们可以在主函数中调用这个函数来求2的1次方到2的n次方的累加和：

def main():
    n = int(input("请输入一个小于10的正整数："))
    total = 0
    for i in range(1, n+1):
        total += power(2, i)
    print("2的1次方到2的{}次方的累加和为：{}".format(n, total))

if __name__ == '__main__':
    main()

运行程序，并输入3，输出如下：

请输入一个小于10的正整数：3
2的1次方到2的3次方的累加和为：14