（C语言递归实现）S=1k +2k+……+nK（1的K次方，2的K次方等等），N,K从键盘浏览。

#include <stdio.h>

int g(int n,int k)
{
if(k==1)
return n;
return g(n,k-1)*n;
}
int f(int n,int k)
{
if(n==1)
return 1;
return f(n-1,k)+g(n,k);
}
main()
{
int n,k;
scanf("%d%d",&n,&k);
printf("%d",f(n,k));

}

#include <stdio.h>

int g(int n,int k)
{
if(k==1)
return n;
return g(n,k-1)*n;
}
main()
{
int n,k,s;
scanf("%d%d",&n,&k);
s=s+g(n,k)
printf("%d",s);

}