实现一个函数, 计算 n ^ k 的结果

问题: 实现一个函数, 计算 n ^ k 的结果
问题解析: (分三种情况)

1. 当 k == 1 时, n ^ k 的结果为 n;
2. 当 k == 0 时, n ^ k 的结果为 1;
3. 当 k > 1 时, 使用递归计算结果.

代码片段如下:

#define _CRT_SECURE_NO_WARNINGS
#include 
#include 
//递归实现n ^ k
int Count(int n, int k) {
	//第一种情况
	if (k == 1) {
		return n;
	}
	//第二种情况
	else if (k == 0) {
		return 1;
	}
	//第三种情况
	else {
		return n * Count(n, k - 1);
	}
}
int main() {
	int n, k;
	printf("请输入要求的n^k:");
	scanf("%d%d", &n, &k);
	printf("n^k = %d\n", Count(n, k));
	system("pause");
	return 0;
}

测试数据: 2^10 = 1024

测试结果如下: