编写一个函数实现n^k(不考虑负数），使用递归实现

快乐的小妍儿

于 2019-02-20 18:27:39 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43909860/article/details/87812987

本文介绍了一种使用递归函数实现幂运算的方法。通过定义一个递归函数Pow，该函数接收两个参数n和k，分别表示底数和指数。当底数n为0时，返回0；当指数k为0时，返回1；否则返回n乘以Pow(n, k-1)的结果。在main函数中，调用Pow(2, 5)并打印结果。

#include<stdio.h>
#include<stdlib.h>
int Pow(int n, int k){
	if (n == 0){
		return 0;
	}
	if (k == 0){
		return 1;
	}
	return n*Pow(n,k-1);
}
int main(){
	printf("%d", Pow(2, 5));
   system("pause");
   return 0;
}