c语言尾递归示例

C 专栏收录该内容
10 篇文章 0 订阅

尾递归函数定义:
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型小数位会自动丢弃
}
  • 1
    点赞
  • 0
    评论
  • 2
    收藏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值