C语言递归实现n^k

//编写一个函数n^k,使用递归

     解题思路： 1>  分析题意，0任何次方都为0，任何数的1次方都为本身，其余采用递归;

                        2>  根据分析，递归的出口已经出来了（k==1），当k=1时，返回n，一直

                              乘到k为初始定义的值，从而实现了n^k;

                        3>  返回最后的计算结果，进入main并输出。

  源代码：

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

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

int Fun(int n, int k)
{
	if(n < 1)
	{
		return 0;
	}
	else if (k == 1)
	{
		return n;
	}
	else
	{
		return n*Fun(n, k - 1);
	}
}
int main()
{
	int ret = Fun(5,5);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

运行结果：

                                        

人生没有捷径，人只有不断的练习，不断的探索，才会不断的前进。加油！自己！