打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
递归算法

用递归的算法求1,1,2,3,5,8.......的第30位数是多少,然后求这些数的和.
    代码如下: 
     public int num(int i)    //第i位数是多少
        {
            if (i == 1)
                return 1;
            else if (i == 2)
                return 1;
            else
                return num(i - 1) + num(i - 2);
        }
        public int sum(int i)   //所有数的和
        {
            if (i == 1)
                return 1;
            else if (i == 2)
                return 2;
            else
                return sum(i - 1) + num(i);

        }

调用:num(7),即求出第7位数是多少。

调用:sum(7),即求出这7位数的和。

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
NOIP普及组初赛阅读题:看最近六年不懂算法行不?
递归算法——阶乘、斐波那契数列_使用递归
1,1,2,3,5,8,13,21,34.....的递归算法
JAVA方法详解
方法的定义使用,方法重载及方法的递归调用
时间复杂度和空间复杂度的简单讲解
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服