编写一个函数实现n^k，使用递归实现

最新推荐文章于 2021-11-18 17:12:07 发布

原创最新推荐文章于 2021-11-18 17:12:07 发布 · 782 阅读

0 ·

CC 4.0 BY-SA版权

c 专栏收录该内容

66 篇文章

订阅专栏

博客介绍了创建递归函数计算n^k的方法。当k=0时，n^k等于1，函数返回1；当k=1时，n^k的值为n，函数返回n，并提及后续会用代码实现。

在这里我们可以创建一个递归函数，需要注意的是，当k=0，n^k等于1，就返回1即可。
当k=1，n^k的值为n，返回n。
用代码实现如下

#include<stdio.h>
#include<stdlib.h>


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

int main(){
	int num = 5;
	printf("%d\n", function(3, 5));
	system("pause");
	return 0;
}