开发者社区> 问答> 正文

c语言,求递归算法的技巧?最好有经典例子!

c语言,求递归算法的技巧?最好有经典例子!

展开
收起
知与谁同 2018-07-15 14:06:29 1497 0
2 条回答
写回答
取消 提交回答
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    阶乘

    int work(int n)
    { if(n>0) return n*work(n-1);
    else return 1;
    }
    2019-07-17 22:55:41
    赞同 展开评论 打赏
  • c语言中递归的最经典应用是求两个数的最小公约数,代码如下:

    int MinDivisor( int m, int n)
    {
    if(m%n==0)
    return n;
    else
    return MinDivisor(n, m%n);
    }
    2019-07-17 22:55:41
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
图解算法小抄 立即下载
面试常考算法 立即下载
数据+算法定义新世界 立即下载