采用递归方法计算x的n次方。 **输入格式要求："%d%d" 提示信息："x=? n=?" **输出格式要求："%d**%d=%d\n" 程序运行示例如下： x=? n=?2 8 2**8=256

以下是实现该功能的代码：

def power(x, n):
    if n == 0:
        return 1
    elif n % 2 == 0:
        return power(x*x, n/2)
    else:
        return x*power(x, n-1)

x, n = map(int, input("x=? n=?").split())

result = power(x, n)

print("%d**%d=%d" % (x, n, result))

运行示例：

x=? n=?2 8
2**8=256

相关问题

c语言采用递归方法计算x的n次方。 **输入格式要求："%d%d" 提示信息："x=? n=?" **输出格式要求："%d**%d=%d\n" 程序运行示例如下： x=? n=?2 8 2**8=256

以下是实现该功能的C语言代码：

#include <stdio.h>

int power(int x, int n);

int main() {
    int x, n;
    printf("x=? n=?");
    scanf("%d%d", &x, &n);
    printf("%d**%d=%d\n", x, n, power(x, n));
    return 0;
}

int power(int x, int n) {
    if (n == 0) {
        return 1;
    } else {
        return x * power(x, n-1);
    }
}

运行结果：

x=? n=?2 8 
2**8=256

(语言: C)采用递归方法计算x的n次方。 **输入格式要求："%d%d" 提示信息："x=? n=?" **输出格式要求："%d**%d=%d\n" 程序运行示例如下： x=? n=?2 8 2**8=256

在C语言中，你可以通过递归的方式来实现计算任意数x的n次方。下面是一个简单的函数`pow_recursion`作为例子：

#include <stdio.h>

// 递归函数，计算x的n次方
int pow_recursion(int x, int n) {
    // 基础情况：当n为0时，返回1
    if (n == 0)
        return 1;
    // 当n为正数时，递归调用自身，将n减一，并乘以当前的x
    else
        return x * pow_recursion(x, n - 1);
}

int main() {
    int x, n;
    printf("x=? n=? ");
    scanf("%d %d", &x, &n); // 输入x和n

    // 计算并输出结果
    int result = pow_recursion(x, n);
    printf("%d**%d=%d\n", x, n, result);

    return 0;
}

当你运行这个程序时，它会提示你输入x和n的值，然后计算并显示它们的幂。