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

  先来说一下什么是递归，递归简单的来说就是一个函数自己调用自己，直到满足递归结束条件。递归需要满足下面三个条件才能被称为递归。

一是一个问题的解可以分解为几个子问题的解；
二是所分解得到的子问题除了数据规模不同，他们的求解思路需要和分解前问题的求解思路完全一样；
三是需要有循环终止的条件，不然就会无限循环下去，得不到问题的解。

  以求3的4次方为例，3⁴ = 3 * 3³ ，则需要先求出3³，而3³ = 3 * 3² ，则需要先求出3² ，而3² = 3 * 3。原问题是求3⁴的解，分解为求3 * 3³的解，再把问题求3³的解分解为求3 * 3²的解，以此类推。

#include <stdio.h>
#include <stdlib.h>

int Exp(int n, int k)
{
	int i = n;
	if (k > 0)//k<=0为递归终止条件
	{
		k--;
		i *= Exp(n, k);
	}
	else
		return 1;
	return i;
}

int main()
{
	int n = 0;
	int k = 0;

	scanf("%d %d", &n, &k);

	printf("%d^%d = %d\n", n, k, Exp(n, k));

	return 0;
}

还是以求3的4次方为例，要解决自己的问题，首先要解决子问题的问题，要解决子问题的问题，就要解决子问题的子问题的问题……，解决最后一个问题后，依次解决所有的问题，就像图片中箭头的方向一样，先看左图，再看右图。