首页用C语言编写一个函数实现n^k（n的k次方），使用递归实现。

用C语言编写一个函数实现n^k（n的k次方），使用递归实现。

时间: 2024-02-03 15:02:43 浏览: 163

好的，以下是一个使用递归实现n^k的C函数： ```c #include <stdio.h> int power(int n, int k) { if (k == 0) { return 1; } else if (k % 2 == 0) { return power(n * n, k / 2); } else { return n * power(n, k - 1); } } int main() { int n, k; printf("请输入底数n和指数k："); scanf("%d%d", &n, &k); printf("%d的%d次方是%d\n", n, k, power(n, k)); return 0; } ``` 这个函数与之前提供的Python版本的函数非常相似。当k为0时，返回1，递归终止。如果k为偶数，则可以将n^k拆分为(n^2)^(k/2)，可以递归计算(n^2)^(k/2)。如果k为奇数，则可以将n^k拆分为n * n^(k-1)，同样可以递归计算n^(k-1)。

阅读全文