By SmartPtr(http://www.cppblog.com/SmartPtr/)
今天在网上无意间看到一道笔试题,初看十分简单,再看要求发现还是比较曲折的:
函数原形已经给出:int p(int i, int n);
功能:调用该函数,打印如下格式的输出,例p(1, 7);
1
2
3
4
5
6
7
6
5
4
3
2
1
即每行一个数字。(注意:N只打印一次)
要求:
函数中唯一能够调用的函数就是printf。
只使用一条语句,如果你真的不能用一条语句,每增加一条语句扣1分。
不准使用如下的关键字:typedef, enum, do, while, for, switch, case, break, continue, goto,
until, if, ..具体很多我也忘了,反正能用的不多。
不能使用逗号表达式和?:表达式。
标准:(总分10分)
1. 每多一条语句扣1分,即每多一个;就扣1分
2. 每使用一次if或?:扣2分
3. 每使用一次for,while, swith各扣4分
初看,打印出这些数字,简单!我们刚学C的时候什么没打印过啊, 再往下看,不能用循环,不能用条件判断, 而且只能用一条语句。。。。。
我们来分析一下困难与可能的解决办法:
1.不能用循环,要打印出那么多数字,只有一个办法了,那就是递归
2.不能用条件判断,我们知道,递归是需要有终止条件的,不然就无穷递归了,那么我们需要作条件判断来终止递归,可是那些常用的条件判断语句又不能用,怎么办? 看看C中的&&运算符:
expression1 && expression2;
只有在Expression为true的情况下,才会继续执行expression2,这也就相当于条件判断语句
if(expression1) expression2;
好,这两个问题都有了相应的解决方案,现在要做的就是用你的逻辑把这些语句巧妙的组合起来, 可以说答案是多种多样的,下面就是一个比较简单的:
int p(int i, int n)
{
return ((i < n && printf("%d\n",i) && p(i+1,n)) || 1) && (printf("%d\n",i));
}
打印1,2,3,4,5,6是在递归的时候, 而打印7,6,5,4,3,2,1则是在递归回归的时候, 前一个语句要“或”一下1,就是为了保证后面的打印语句在回归时能够执行到。
可能很多人会觉得这种笔试题没有什么意义, 因为在实际项目中不可能写这么tricky的代码,写的麻烦,读的心烦,维护起来乱成一团。。。但是这短短的一句语句,却是十分考验人的,对递归算法,对C运算符,对逻辑智商都是有着不低的要求。所以,我觉得这是一个好题,好到让我担心没人能在规定时间里做出来:)
posted on 2007-08-04 22:13
SmartPtr 阅读(1730)
评论(15) 编辑 收藏 引用