#include <stdio.h>
int nk(int n,int k)
{
if (k == 0)
return 1;
else
return n * nk(n, k - 1);
}
int main()
{
int ret = nk(3,4);
printf("%d\n", ret);
return 0;
}
测试用例为3的4次方，结果是81。
例子较简单，是对递归的简单练习，如有不足，请多见谅。
原文：http://blog.csdn.net/lolita0917/article/details/45643801
