递归:
对于递归最经典的应用当然就是阶乘的计算啦,所以下面用kotlin来用递归实现阶乘的计算:
编译运行:
那如果想看100的阶乘是多少呢?
应该是结果数超出了Int的表述范围,那改成Long型再试下:
呃~~还是显示为0,那就没有方法能看到100的阶乘是多少了么,当然有!!这时需要用到另外一个数据类型啦,貌似平常没怎么用到过,如下:
好大~~
尾递归优化:
这里再用递归来实现数字的累加,其规则跟阶乘类似:1的累加=1、2的累加=2+1、3的累加=3+2+1、4的累加=4+3+2+1,实现当然so easy啦:
那100000它的累加结果是多少呢?
那是递归多少次就崩掉了呢,打印个日志看一下:
那如何解决能看到十万数的累加结果呢?如果是java貌似木有太好的办法,但是!!在kotlin中出现了一个尾递归能解决这个问题,具体做法:
但是报警告了,看一下:
这里要说明一下:要使用尾递归来对递归做优化的话,需要return的代码必须是调用函数本身,而目前的代码是这样:
那如何改造一下下呢?
先来用100看一下输出是否准确:
计算机第100次运算,result=0 计算机第99次运算,result=100 计算机第98次运算,result=199 计算机第97次运算,result=297 计算机第96次运算,result=394 计算机第95次运算,result=490 计算机第94次运算,result=585 计算机第93次运算,result=679 计算机第92次运算,result=772 计算机第91次运算,result=864 计算机第90次运算,result=955 计算机第89次运算,result=1045 计算机第88次运算,result=1134 计算机第87次运算,result=1222 计算机第86次运算,result=1309 计算机第85次运算,result=1395 计算机第84次运算,result=1480 计算机第83次运算,result=1564 计算机第82次运算,result=1647 计算机第81次运算,result=1729 计算机第80次运算,result=1810 计算机第79次运算,result=1890 计算机第78次运算,result=1969 计算机第77次运算,result=2047 计算机第76次运算,result=2124 计算机第75次运算,result=2200 计算机第74次运算,result=2275 计算机第73次运算,result=2349 计算机第72次运算,result=2422 计算机第71次运算,result=2494 计算机第70次运算,result=2565 计算机第69次运算,result=2635 计算机第68次运算,result=2704 计算机第67次运算,result=2772 计算机第66次运算,result=2839 计算机第65次运算,result=2905 计算机第64次运算,result=2970 计算机第63次运算,result=3034 计算机第62次运算,result=3097 计算机第61次运算,result=3159 计算机第60次运算,result=3220 计算机第59次运算,result=3280 计算机第58次运算,result=3339 计算机第57次运算,result=3397 计算机第56次运算,result=3454 计算机第55次运算,result=3510 计算机第54次运算,result=3565 计算机第53次运算,result=3619 计算机第52次运算,result=3672 计算机第51次运算,result=3724 计算机第50次运算,result=3775 计算机第49次运算,result=3825 计算机第48次运算,result=3874 计算机第47次运算,result=3922 计算机第46次运算,result=3969 计算机第45次运算,result=4015 计算机第44次运算,result=4060 计算机第43次运算,result=4104 计算机第42次运算,result=4147 计算机第41次运算,result=4189 计算机第40次运算,result=4230 计算机第39次运算,result=4270 计算机第38次运算,result=4309 计算机第37次运算,result=4347 计算机第36次运算,result=4384 计算机第35次运算,result=4420 计算机第34次运算,result=4455 计算机第33次运算,result=4489 计算机第32次运算,result=4522 计算机第31次运算,result=4554 计算机第30次运算,result=4585 计算机第29次运算,result=4615 计算机第28次运算,result=4644 计算机第27次运算,result=4672 计算机第26次运算,result=4699 计算机第25次运算,result=4725 计算机第24次运算,result=4750 计算机第23次运算,result=4774 计算机第22次运算,result=4797 计算机第21次运算,result=4819 计算机第20次运算,result=4840 计算机第19次运算,result=4860 计算机第18次运算,result=4879 计算机第17次运算,result=4897 计算机第16次运算,result=4914 计算机第15次运算,result=4930 计算机第14次运算,result=4945 计算机第13次运算,result=4959 计算机第12次运算,result=4972 计算机第11次运算,result=4984 计算机第10次运算,result=4995 计算机第9次运算,result=5005 计算机第8次运算,result=5014 计算机第7次运算,result=5022 计算机第6次运算,result=5029 计算机第5次运算,result=5035 计算机第4次运算,result=5040 计算机第3次运算,result=5044 计算机第2次运算,result=5047 计算机第1次运算,result=5049
呃,100的累加值照理不是5050的嘛,那结果少了一个1,这时应该更改一下条件了,当第0次运算的时候还得加上它才行:
这次结果对了,那再来算一下10万数的结果:
可以kotlin真的挺强大的~