递归实现n的k次方

前言

要求：编写一个函数实现n的k次方，使用递归实现

---

一、递归函数是什么？

递归函数：递归函数是一个直接或间接调用函数自身的嵌套型函数，每调⽤⼀次就进⼊新的⼀层。递归函数必须有结束条件。当函数在⼀直递推，直到遇到结束条件后返回

二、具体代码

1.主函数

代码如下：

​#include<stdio.h>
int main() {
    int n;
    int k ;
    printf("请输入数字n:\n");
    scanf("%d\n", &n);
    printf("请输入次数k:\n");
    scanf("%d\n", &k);
    int z = test(n,k);
    printf("n的k次方为%d\n", z);
}

​

2.函数调用

代码如下：

int test(int x,int y) {
	 if (x > 0) {
		 if (y > 0) {
			 if (y == 1) {
				 return x;
			 }
			 x *= test(x, y - 1);
			
		 }
		 else
			 return 1;
	 }
	 else
		 return 0;
	
}

---

 

总结

用递归函数实现n的k次方，我的思路是先对底数进行判断后，再对次数进行判断，若次数k大于0，则利用函数的递归实现k次方的效果