使用递归，实现n^k的运算

使用递归，实现n^k的运算

编程思路：
1、键入要计算的数字n和要计算的次方数k；
2、调用函数Power（int n，int k）实现对n^k的运算；
2.1、若k小于0，返回0；
2.2、若k等于0，返回1；
2.3、若k大于0，返回Power(n, k - 1) * n；以此类推。
3、打印结果。
3.1、若k小于0，则打印输入的位置不合法；
3.2、若k大于等于0，则打印结果。

具体代码如下：

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

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

int main() {
	int n, k;
	printf("请输入要计算的数字n和要计算的次方数k：\n");
	scanf("%d %d", &n, &k);
	int i = Power(n, k);
	if (i == 0) {
		printf("您的输入不合法！\n");
	}
	else{
		printf("%d^%d=%d", n, k, i);
	}
	system("pause");
	return 0;
}