开发者社区> 问答> 正文

用java递归算法,求1+2+4+8+~~~~~的和?

用java递归算法,求1+2+4+8+~~~~~的和?

展开
收起
知与谁同 2018-07-22 17:49:20 2741 0
2 条回答
写回答
取消 提交回答
  • int count(int n)
    {
    if(n==1)
    return 1;
    else
    return count(n-1)+n;
    }
    2019-07-17 22:54:55
    赞同 展开评论 打赏
  • 即f(x)=f(x-1)*2;f(1)=1;......
    public class Test4 {
    public static void main(String[]args){
    System.out.println(num(10));
    }

    public static int f(int x){
    if(x == 1)return 1;
    return f(x - 1)*2;
    }

    public static int num(int x){
    if(x == 1)return f(1);
    return num(x - 1)+f(x);
    }
    }
    2019-07-17 22:54:55
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载