开发者社区> 问答> 正文

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) { if(m<0||n<0){ return -1; } if(0==m){ return 0; } else { return G(m-1,2*n)+n; } }

展开
收起
知与谁同 2018-07-18 16:33:43 2496 0
1 条回答
写回答
取消 提交回答
  • 这个时候,玄酱是不是应该说点什么...
    int g(int m,int n)
    { int a;
    if(m<0&&n<0)
    return -1;
    if(m==0)
    return 0;
    else
    while(m>0)
    { a=a+n;
    m=m-1;
    n=2*n;
    }
    return a,n,m;
    }
    2019-07-17 22:55:06
    赞同 展开评论 打赏
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载