Amazzzzzzzzzzzzzzzzzzzzing code

在知乎上看到一个回答里的代码当时就惊呆了，写一下我对这一行代码的理解过程。（原地址）

问题描述：编出一个程序能够找出1～n之间含有5这个数字的数？

Milo Yip 的回答：

f(n){return n%10==5||n&&f(n/10);}

一开始我理解不了这段代码， 然后我尝试按照我自己的方式去解决这个问题

思路就是写一个函数判断一个数n是否含有数字5

int f(int n) {if (n == 0)return 0;else{if (n % 10 == 5)return 1;return f(n/10);}}

这样就可以用我的代码通过抽象优化去逼近大神的代码。

主要用到的还是逻辑运算符的短路性质。a||b，先判断a为真直接返回a，否则返回b；a&&b，判断a为真返回b，否则直接返回a。

首先抽象else里面的代码为

int f(int n) {if (n == 0)return 0;elsereturn n%10==5 || f(n/10);//n末尾为5可以直接返回，否则再去判断高位}

接着就可以抽象整个if...else了

int f(int n)  return n && (n%10 || f(n/10));

可以看到到这一步已经很接近大神的代码了。

由于逻辑与的优先级比逻辑或高，所以也可以写为

int f(int n)  return (n && n%10) ||  (n && f(n/10));

由于前一个逻辑与的判断条件里面两个其实是重复的，所以可以进一步省略

int f(int n)  return n%10 ||  (n &&f(n/10));

最后我们就得到了大神的代码。如果没有这样的分析流程简直理解不了啊。