首页用C语言递归函数实现n^k(n的k次幂) 例如当n=2,k=3, 结算结果为:222=8

用C语言递归函数实现n^k(n的k次幂) 例如当n=2,k=3, 结算结果为:222=8

时间: 2024-10-08 13:02:36 浏览: 92

在C语言中，你可以通过递归函数来计算n的k次幂。递归是一种解决问题的技术，在这种情况下，我们将问题分解成更小的部分，直到达到基本情况。以下是实现n^k的一个递归函数的例子： ```c #include <stdio.h> // 递归函数计算n的k次幂 long long power(int n, int k) { // 基本情况：如果k为0，任何数的0次幂都是1 if (k == 0) return 1; // 如果k为正，返回n乘以n的(k-1)次幂 else if (k > 0) return n * power(n, k - 1); // 对于负数k，先取倒数再递归处理 else return 1 / power(n, -k); // 注意：这里需要处理除以0的情况 } int main() { int n = 2; int k = 3; long long result = power(n, k); printf("n^k (%d to the power of %d) is %lld\n", n, k, result); ret

阅读全文