记录一下今天看算法书发现的return使用小技巧,可以让你的return实现更加简洁
-
三目运算符
这个应用非常基础,简单做个示范即可
等价于在return的同时做了一个简答判断,简化代码长度,强迫症福音,就和Python中的列表解析式一样方便return (a>b):a?b;
-
赋值return
这个特性是今天看《挑战程序设计竞赛》看到的,return可以在return的同时实现赋值操作,可以大大简化记忆化搜索算法的实现,下面同样举个例子(以斐波那契数列为例)
int Memory[maxsize]={0}; int Fib(int n){ if(n==0||n==1)return 1; else if(Memory[n]!=0)return Memory[n]; else return Memory[n]=Fib(n-1)+Fib(n-2); }大大简化了代码书写的繁琐程度



