scala学习笔记06-递归的使用(斐波那契、猴子吃桃子、计算1-50的和、翻转字符串、求阶乘)、Any中的方法、split()、io操作、项目及文件命名方式、

递归:一个函数在函数体内又调用的了本身

1.程序执行一个函数时,就创建一个新的受保护的独立空间
2.函数的局部变量是独立的,不会受影响的
3.递归必须向退出递归的条件逼近,否则将会无限循环
4.当一个函数执行完毕时,或者遇到return,就会返回,遵守谁调用,就将结果返回给谁
注意:当重复计算时,需要考虑优化 -> 迭代

	println("-----------斐波那契-------------")
    def fbnq(n:Int) : Int = {
   
      if (n == 1 || n == 2) {
   
        1
      }else {
   
        fbnq(n-1) + fbnq(n-2)
      }
    }
    println(fbnq(3)) //2

    println("-------猴子吃桃子----------")

    /**
      * 猴子每天吃所有桃子的一半加一个,到第十天发现只剩下一个桃子,那么第一天有几个桃子
      * @param n 天数
      * @return 桃子数量
      */
    def houzi(n:Int): Int = {
   
      if( n == 10) {
   
        1
      }else {
   
        (houzi(n + 1) + 
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值