尾递归函数定义:
1.一个函数中所有递归形式的调用都出现在函数的;
2.当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分;
尾递归函数优点:
1.占用内存空间少,运行效率更高。
运行结果:
1 + 1/2 + 1/3 + 1/4 + 1/5 = 2.28
Program ended with exit code: 0
main.c
#include <stdio.h>
double H(int, double);
int main(void) {
int n = 5;
double a = 1.0;
printf("1 + 1/2 + 1/3 + 1/4 + 1/5 = %.2lf\n", H(n, a));
return 0;
}
double H(int n, double a) {
if (n < 0)
printf("The value must be a nonnegative.\n");
else if (n == 0)
return n;
else if (n == 1)
return a;
//我的编译器(Xcode7)最后的return语句如果包含在if-else语句中会报错:"Control may reach end of non-void function."
return H(n - 1, a + 1.0 / n); // 必须为1.0/n如果是1/n则结果为int型小数位会自动丢弃
}