十一、扩展-使用递归的方式去编程

骑猪看日落 2024-04-17 18:17 14阅读 0赞

**1、Scala特点**

Scala 是运行在 Java 虚拟机（Java Virtual Machine）之上，因此具有如下特点:

*  轻松实现和丰富的 Java 类库互联互通。
 *  它既支持面向对象的编程方式，又支持函数式编程。
 *  它写出的程序像动态语言一样简洁，但事实上它确是严格意义上的静态语言。

**2、编程范式:**

*  在所有的编程范式中，面向对象编程（Object-Oriented Programming）无疑是最大的赢家。
 *  但其实面向对象编程并不是一种严格意义上的编程范式，严格意义上的编程范式分为：命令式编程（Imperative Programming）、函数式编程（Functional Programming）和逻辑式编程（Logic Programming）。面向对象编程只是上述几种范式的一个交叉产物，更多的还是继承了命令式编程的基因。
 *  在传统的语言设计中，只有命令式编程得到了强调，那就是程序员要告诉计算机应该怎么做。而递归则通过灵巧的函数定义，告诉计算机做什么。因此在使用命令式编程思维的程序中，是现在多数程序采用的编程方式，递归出镜的几率很少，而在函数式编程中，大家可以随处见到递归的方式。

**3、scala中循环不建议使用while和do...while,而建议使用递归**

object FunctionTest {
      def main(args: Array[String]): Unit = {
        var res = BigInt(0)
        var num = BigInt(1)
        var maxVal = BigInt(99999999l) //BigInt(99999999l)[测试效率大数]
        while (num <= maxVal) {
          res += num
          num += 1
        }
        println("res=" + res)
        /**递归求和*/
        def mx(num:BigInt,sum:BigInt):BigInt = {
          if(num <= 99999999l)  mx(num+1,sum + num)
          else  sum
        }
        //测试
        var num1 = BigInt(1)
        var sum1 = BigInt(0)
        var res1 = mx(num1,sum1)
        println("res1=" + res1)
      }
    }

**4、求最大值**

object FunctionTest {
      def main(args: Array[String]): Unit = {
        val list = List(1,2,3,4,5,6,7,8)
        println(myMax(list))
      }
      def myMax(tList:List[Int]):Int={
        if (tList.isEmpty) throw new java.util.NoSuchElementException
        else if ( tList.length ==1) tList.head
        else {
    //    tList.tail 去掉头部第一个元素后的list
          if (tList.head > myMax(tList.tail)) tList.head
          else myMax(tList.tail)
        }
      }
    }

**5、翻转字符串**

object FunctionTest {
      def main(args: Array[String]): Unit = {
        val str = "Hello Scala !"
        println(reverse(str))
      }
      def reverse(str: String): String={
        if (str.length == 1) str
        else  reverse(str.tail) + str.head
      }
    }

**6、求阶乘**

object FunctionTest {
      def main(args: Array[String]): Unit = {
        val n  = 10
        println(factorial(n))
      }
      def factorial(n: Int): Int ={
        if (n == 1) n
        else factorial(n - 1) * n
      }
    }