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

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

 

问题描述:编出一个程序能够找出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;
	else
		return n%10==5 || f(n/10);//n末尾为5可以直接返回,否则再去判断高位
}


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

 

 

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

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

 

 

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

 

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

 

 

 

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

 

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

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

新开公众号“码家村”,欢迎关注

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值