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

最新推荐文章于 2022-06-03 23:36:47 发布

原创最新推荐文章于 2022-06-03 23:36:47 发布 · 320 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C语言编写的简单递归函数，用于计算特定形式的阶乘。该函数通过递归调用自身来计算给定整数n的阶乘，并在k为0或1时提供基本情况以终止递归。

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
int JieCheng(int n, int k)
{
	if (k == 0){
		return 1;
	}
	if (k == 1){
		return n;
	}
	else{
		return n*JieCheng(n, k - 1);
	}
}

int main()
{
	int n = 2;
	int k = 3;
	printf("%d\n",JieCheng(n,k));
	system("pause");
	return 0;
}

注意一点：这里要在函数内部判断指数k，若k不为0和1时，再使用递归。

（判断的条件即为递归的出口！）