C语言递归算法求sum=1+1/1+2+1/1+2+3+...+1/1+2+3+...+n

#include <stdio.h>

double sum(int n){
if(n==1) //递归边界
return 1;
else{
double s = 0;
for(int i=1; i<=n; i++){
s += i;
}
return 1/s + sum(n-1); //递归公式
}
}

int main(){
int n;
printf("请输入n的值：");
scanf("%d", &n);
printf("sum = %f\n", sum(n));
return 0;
}