递归、封装、构造方法

最新推荐文章于 2023-04-24 19:19:47 发布

s逐梦少年

最新推荐文章于 2023-04-24 19:19:47 发布

阅读量183

点赞数 1

文章标签：递归算法

本文链接：https://blog.csdn.net/qq_52253798/article/details/118766950

版权

本文探讨了递归算法的概念，列举了求和、辗转相除法和斐波那契数列等示例，并指出递归的优缺点。接着介绍了封装，包括其在面向对象编程中的作用，以及如何通过属性私有化和getter/setter方法实现封装。最后，讨论了构造方法的特性及其在初始化对象中的作用。

摘要由CSDN通过智能技术生成

递归
   一种算法（程序自己调用自己）
   把一个大的复杂的问题，化简成一个跟他相似但规模更小的问题

   递归的好处：想起来简单，编码也简单
   缺点：内存占用大,效率低
       有可能会引发StackOverflowError 栈溢出

   例1:1+2+3+4+5+6+...+100
   func(n) 求1~n之间的和
   func(100)=func(99)+100 return 1+2+3+...+97+98+99+100
   func(99)=func(98)+99   return 1+2+3+...+97+98+99
   func(98)=func(97)+98   return 1+2+3+...+97+98
   ...                       ...
   func(3)=func(2)+3       return 1+2+3
   func(2)=func(1)+2       return 1+2
   func(1)=1               return 1

   分递和归两个过程。
   编码过程中
       1、递归公式
       2、边界条件，一定要有个出口

   例2：求两个数最大公约数
       辗转相除法：
       用较小数除