kotlin基础尾递归

【kotlin基础尾递归】的更多相关文章

尾调用的重要性在于它可以不在调用栈上面添加一个新的堆栈帧——而是更新它,如同迭代一般. 尾递归因而具有两个特征: 调用自身函数(Self-called): 计算仅占用常量栈空间(Stack Space). tailrec fun fcnq(n:Int, pf:Int,ps: Int):Int{ if(n<=1) return pf else return fcnq(n-1,ps,pf+ps) } fun main(args: Array<String>) { println(fcnq(1…

Kotlin基础篇（一）

写在前面: 因为工作需要,目前转安卓开发,用的IDE是AS3.2版本,语言的话,用的是Kotlin.由于之前是做.NET的,没接触过这方面的东西,所以完全是小白一枚.所以想着开个博客,以此来记录自己的学习进度.光是环境搭建,自己琢磨了一上午,也上网百度,最后在一以前搞安卓开发的同事的帮助下,才完成环境的搭建. --------------------------------------------我是分割线---------------------------------------------…

Kotlin基础（五）Kotlin的类型系统

Kotlin的类型系统一.可空类型 //s为null的话编译器会报错,没问号不能为空 fun strLen(s : String)=s.length //如果允许s为空可: fun strLen2(s : String?) : Int{ if (s!=null) return s.length else return 0 } /* 注意可空类型和不可空类型只是在编译期做的检查不同,runtime这两者并无区别 */ //"?."的用法 fun strLen3(s : String?…

Kotlin基础知识

1. 改进点/基础 //安全判空 val length = text?.length; //类型转换 if (object is Car) { var car = object as Ca } //操作符变化 & and | or ^ xor >> shr << shl //打印日志 print("123123") println("asdassda") 2. 字符串 //多行字符串 val xx = ""&quo…

Kotlin基础语法：变量、函数、类、枚举、控制流

一切都需要从基础学起! 前言: 在Kotlin语言中,没有分号的概念了,也就是每一行代码,都不在需要用分号结束了点击查看代码定义常量:val --相当于java当中的final 变量:var 关键字:如枚举关键字enum,在 ‘enum class 类名’ 中,enum是关键字,但是如果 ‘val enum = 1’中,enum就不是关键字了类型:以冒号:隔开在后面,也可以省略直接赋值,类型后带问号?表示可为空类型(默认空安全) 是否为null参数定义:如x: String?表示x变量是…

Kotlin基础特性深入讲解

继续学习基础语法,在上次https://www.cnblogs.com/webor2006/p/11183077.html中定义了一个两数相加的函数,如下: 其实对于这个函数还可以进一步简写,因为函数体就一句话,如下: 那如果函数不返回值呢,看下面的例子: 其实Unit是可以省略掉的,IDE中也已经将它标灰了,如下: 那,这个Unit是干嘛用的呢?之后再学习,先不管这个细节.如果说想输出“a+b=5”这个形式的字串那该怎么来弄呢,叫Java的风格应该是这么写的: 但在Kotlin中可以采用“字符…

kotlin递归&尾递归优化

递归: 对于递归最经典的应用当然就是阶乘的计算啦,所以下面用kotlin来用递归实现阶乘的计算: 编译运行: 那如果想看100的阶乘是多少呢? 应该是结果数超出了Int的表述范围,那改成Long型再试下: 呃~~还是显示为0,那就没有方法能看到100的阶乘是多少了么,当然有!!这时需要用到另外一个数据类型啦,貌似平常没怎么用到过,如下: 好大~~ 尾递归优化:这里再用递归来实现数字的累加,其规则跟阶乘类似:1的累加=1.2的累加=2+1.3的累加=3+2+1.4的累加=4+3+2+1,实现当然s…