scala之-用递归代替while do while循环

最新推荐文章于 2022-12-28 18:37:01 发布

稳哥的哥

最新推荐文章于 2022-12-28 18:37:01 发布

阅读量331

点赞数

分类专栏： scala

本文链接：https://blog.csdn.net/shufangreal/article/details/108088673

版权

scala 专栏收录该内容

25 篇文章 1 订阅

订阅专栏

scala之-常用递归代替while do while循环

1 递归求和

    //1 计算1-50的和
    def getAdd(l:Long): Long ={
      if (l<=0) throw new Exception("msg")
      if (l == 1) return l
      getAdd(l-1)+l
    }

		getAdd(50).sout //1250

2 递归求最大值


/**
 * 递归求最大值
 */
object DiguiMax {
  def main(args: Array[String]): Unit = {

    //定义方法
    def maxVal(list: List[Int]): Int = {

      if (list.isEmpty)
        throw new RuntimeException("THERE IS A BIG EXCEPTION!~")
      if (list.size == 1)
        list.head
      else if (list.head > maxVal(list.tail)) list.head
      else maxVal(list.tail)
    }

		//使用方法
    println(maxVal(List(1, 2, 3, 4, 5, 100, 10000, 23))) //10000
  }
}

3 递归反转字符串 and `List`

/**
 * 递归反转String类型的字符串，可适用于List
 */
object DiguiReverse {
  def main(args: Array[String]): Unit = {

    def myReverse(s:String):String = {
      if (s.length ==1) s.head.toString //如果字符串的长度为1，那么不需要翻转
      else myReverse(s.tail)+s.head.toString //如果字符串不为1，将字符串的tail字符串与head交换位置，同时反转tail
    }

    println(myReverse("123456789"))

  }
}

4 递归求阶乘

object DiguiJieCheng {
  def main(args: Array[String]): Unit = {

    def getJieCheng(n: Int): Int = {
      if (n == 0) 1 else getJieCheng(n - 1) * n
    }

    println(getJieCheng(2))
  }
}