Anyview数据结构-5

最新推荐文章于 2023-03-21 16:03:49 发布

geek_jerome

最新推荐文章于 2023-03-21 16:03:49 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： anyview 数据结构

本文链接：https://blog.youkuaiyun.com/geek_jerome/article/details/78498353

本文探讨了几种递归函数的实现，包括基于不同条件的递归算法，如求解平方根、Ackerman函数、图像区域颜色置换等。同时，也提到了递归与非递归算法的转换，展示了解决复杂问题的不同思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/****
【题目】试编写如下定义的递归函数的递归算法:
g(m,n) = 0 当m=0,n>=0
g(m,n) = g(m-1,2n)+n 当m>0,n>=0
****/

int G(int m, int n) 
/* 如果 m<0 或 n<0 则返回 -1 */
{
    if(m<0||n<0)
        return -1;
    else if(m==0&&n>=0)
        return 0;
    else if(m>0&&n>=0)
       return G(m-1,2*n)+n;
}

/****
【题目】试写出求递归函数F(n)的递归算法：
F(n) = n+1 当n=0
F(n) = nF(n/2) 当n>0
****/

int F(int n)
/* 如果 n<0 则返回 -1 */
{
    if(n<0) 
        return -1;
    else

最低0.47元/天解锁文章

200万优质内容无限畅学