Question

用C语言编程:用函数调用的方法求f(k,n)=1^k+2^k+…+n^k,其中k和n从键盘输入

Answer 1

#include"stdio.h"
double f(int k,int n)
{double i=n;
int j;
for(j=1;j<k;j++)
i=i*i
i=f(k,n-1)+i;
return(i);
}
void main()
{int n,k;
double s;
printf("请输入k，n：");
scanf("%d %d",&k,&n);
s=f(k,n)
printf("结果为%d\n",s);
}

追问

i=f(k,n-1)+i;
这句不对

追答

程序写错了，应该是这样
#include"stdio.h"
long f(int k,int n)
{
long i;
i=long(n);
int j;
if(n==1)return 1;
for(j=1;j<k;j++)
i=i*i;
i=f(k,n-1)+i;
return(i);
}
void main()
{
int n,k;
long s;
printf("请输入k，n：\n");
scanf("%ld %ld",&k,&n);
s=f(k,n);
printf("结果为%d\n",s);
}

Answer 2

int fun(int n,int k)
{
   if(n==0)
       return 0;
   else
       return  (int)pow(n,k)+fun(n-1,k);
}

Answer 3

k和n是正整数吗，最大多大？几百？几万亿？
不同的范围复杂程度不一样的