青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

SmartPtr
本博客已搬至:http://www.cnblogs.com/baiyanhuang/
posts - 29,comments - 176,trackbacks - 0
By SmartPtr(http://www.shnenglu.com/SmartPtr/)

    今天在網上無意間看到一道筆試題,初看十分簡單,再看要求發現還是比較曲折的:
    
函數原形已經給出:int p(int i, int n); 
功能:調用該函數,打印如下格式的輸出,例p(
17); 
1 
2 
3 
4 
5 
6 
7 
6 
5 
4 
3 
2 
1 
即每行一個數字。(注意:N只打印一次) 
要求: 
函數中唯一能夠調用的函數就是printf。 
只使用一條語句,如果你真的不能用一條語句,每增加一條語句扣1分。 
不準使用如下的關鍵字:typedef, 
enumdowhileforswitchcasebreakcontinuegoto,  
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 閱讀(1793) 評論(15)  編輯 收藏 引用

FeedBack:
# re: 一條語句中的邏輯
2007-08-04 22:42 | pass86
遞歸的就是能簡化過程,但是,我們常常用迭代來消除遞歸。遞歸是個省事的好方法。  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-05 15:22 | windywinter
……函數中唯一能夠調用的函數就是printf。
允許遞歸調用p嗎?
  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-05 17:09 | SmartPtr
我想題意應該就是允許遞歸調用,不然難度貌似很高的  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-05 17:16 | pass86
這個技巧很COOL,贊一個。  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-05 17:56 | windywinter
很納悶,c沒有短路求值嗎?  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-06 00:40 | To Be C++
我想如果是面試的時候我可能會答不上來 因為本人面試的時候比較容易緊張  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-06 08:31 | SmartPtr
@windywinter

expression1 && expression2;
只有在Expression為true的情況下,才會繼續執行expression2,這也就相當于條件判斷語句
if(expression1) expression2;


這就是利用了其短路求值的功能  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-07 20:02 | 羅賓李
不錯的題目  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-09 14:31 | ken
int p (int i, int n)
{
for (int k = i, t = i; k <= n*2-i; k++, t -= (k>n)*2-1) printf ("%d\n", t);
}
使用遞歸扣5分.  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-09 14:38 | pass86
@ken
轉換迭代。  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-11 15:57 | flyman
bool fun(int i, int n)
{

printf("%d\n",i);
((i^n)!=0)&&(fun(i+1,n))&&printf("%d\n",i);
return (i^(n+1))!=0;
}

copy 一下,^_^。  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-12 15:12 | wonxlei
相當不錯啊~
確實如你所說:十分驗人呢~  回復  更多評論
  
# re: 一條語句中的邏輯
2007-08-13 16:11 | zenith
有點意思!  回復  更多評論
  
# re: 一條語句中的邏輯
2008-07-07 12:25 | 士大夫
( ( ( (i <= n) && (printf("%d\n",i) ) ) && ( p(i+1, n) ) ) ) && ( (i < n) && ( printf("%d\n", i) ) ) ;

這個也可以  回復  更多評論
  
# re: 一條語句中的邏輯
2008-12-17 07:05 | wsy
考的是簡單指令集如何實現復雜功能
類似于匯編……  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久都是精品| 中文亚洲欧美| 欧美va亚洲va日韩∨a综合色| 欧美一区2区视频在线观看| 国产婷婷一区二区| 久久婷婷国产综合尤物精品| 久久久伊人欧美| 亚洲高清激情| 一区二区高清视频在线观看| 国产无一区二区| 欧美激情一区二区三区高清视频 | 亚洲电影免费观看高清完整版在线| 久久精品av麻豆的观看方式| 亚洲人成小说网站色在线| 亚洲精品综合精品自拍| 国产午夜精品全部视频在线播放 | 亚洲一区二区三区色| 性视频1819p久久| 亚洲欧洲日韩在线| 亚洲综合三区| 亚洲国产91| 亚洲天堂视频在线观看| 在线免费日韩片| 亚洲天堂黄色| 亚洲日本免费| 欧美在线一级va免费观看| 99国产精品国产精品毛片| 午夜欧美精品久久久久久久| 亚洲精品网站在线播放gif| 亚洲一区bb| 99在线视频精品| 久久人人精品| 欧美伊人久久久久久久久影院| 麻豆91精品| 久久精品人人做人人综合| 欧美日韩亚洲国产一区| 欧美a级一区| 国产午夜精品全部视频播放| 日韩一区二区免费高清| 亚洲国产欧美不卡在线观看| 午夜一级久久| 亚洲欧美日韩一区二区在线| 欧美激情第五页| 美女诱惑一区| 激情综合网址| 欧美在线视频免费观看| 亚洲综合视频网| 欧美日韩不卡合集视频| 亚洲二区精品| 最新亚洲电影| 蜜臀久久久99精品久久久久久| 久久久综合香蕉尹人综合网| 国产欧美日韩麻豆91| 亚洲午夜小视频| 亚洲综合色在线| 国产精品高潮呻吟| 亚洲免费大片| 亚洲视频中文字幕| 欧美日韩一级视频| 亚洲人成人一区二区三区| 久久久久女教师免费一区| 久久久91精品国产一区二区三区 | 欧美日韩在线三级| 亚洲韩国青草视频| 99国产一区| 欧美日韩一区在线| 亚洲视屏在线播放| 欧美一区二区在线免费观看| 国产精品最新自拍| 久久超碰97人人做人人爱| 久久综合狠狠综合久久激情| 激情文学一区| 欧美大片91| 在线中文字幕一区| 欧美一区二区三区久久精品茉莉花| 国产欧美日韩精品丝袜高跟鞋| 欧美在线观看你懂的| 欧美成人中文字幕| 99精品欧美一区二区三区综合在线| 欧美久久久久久久久久| 中文久久精品| 久久天堂成人| 亚洲免费不卡| 国产精品免费aⅴ片在线观看| 欧美一区二区三区在线观看视频 | 香蕉久久国产| 在线欧美一区| 欧美日韩在线精品一区二区三区| 亚洲一二区在线| 免费91麻豆精品国产自产在线观看| 亚洲狠狠婷婷| 国产精品一区久久| 另类av导航| 亚洲男人天堂2024| 亚洲风情亚aⅴ在线发布| 亚洲在线观看视频| 在线观看精品视频| 国产精品v日韩精品v欧美精品网站| 欧美一级夜夜爽| 亚洲人成毛片在线播放| 翔田千里一区二区| 亚洲日本中文字幕| 国产欧美一区二区白浆黑人| 欧美成人蜜桃| 久久精品久久99精品久久| 亚洲精品免费看| 免费成人小视频| 香蕉国产精品偷在线观看不卡 | 国产精品久久77777| 快播亚洲色图| 欧美一区二区视频观看视频| 亚洲精品国产精品国产自| 久久嫩草精品久久久精品一| 亚洲视频观看| 亚洲精品中文在线| 激情成人av| 国产一本一道久久香蕉| 欧美日韩国产在线| 欧美国产第一页| 久久久久成人网| 欧美一级在线视频| 亚洲字幕在线观看| 艳妇臀荡乳欲伦亚洲一区| 亚洲电影中文字幕| 欧美xx69| 欧美电影免费观看大全| 久久综合色88| 久久在线视频| 久久全球大尺度高清视频| 久久免费视频这里只有精品| 欧美一区=区| 亚洲一区二区三区视频播放| 亚洲精品欧美日韩| 亚洲国产成人av| 亚洲国产精品日韩| 亚洲成色精品| 亚洲福利在线视频| 亚洲国产成人精品久久| 欧美激情一区二区三区在线视频观看| 久久免费少妇高潮久久精品99| 久久激情五月丁香伊人| 久久九九国产精品| 久久精品国产久精国产爱| 久久大综合网| 看欧美日韩国产| 欧美成人精品一区| 亚洲国产精品t66y| 亚洲乱码国产乱码精品精可以看 | 一区二区三区精品视频| 一区二区三区日韩精品| 亚洲视频免费在线| 亚洲欧美日韩精品久久| 先锋a资源在线看亚洲| 久久国产欧美精品| 欧美成人免费网站| 亚洲欧洲综合另类| 一区二区三区毛片| 欧美一区二区在线视频| 快she精品国产999| 欧美视频免费在线| 国产日韩欧美日韩大片| 在线电影国产精品| 一本色道久久综合| 欧美一区激情视频在线观看| 久久电影一区| 亚洲国产欧美一区二区三区同亚洲 | 国产精品自在欧美一区| 一区二区在线视频观看| 亚洲精品一区二区网址| 亚洲一区二区三区精品在线| 久久精品首页| 亚洲片国产一区一级在线观看| 在线性视频日韩欧美| 久久狠狠婷婷| 欧美三级电影一区| 樱花yy私人影院亚洲| 亚洲午夜精品久久久久久app| 久久不射中文字幕| 最新日韩在线| 久久成人人人人精品欧| 欧美精品一区二区蜜臀亚洲| 国产欧美日韩三区| 日韩一区二区精品| 另类人畜视频在线| 亚洲天堂偷拍| 欧美精品一卡| 欲色影视综合吧| 欧美在线黄色| 日韩一区二区精品视频| 久久青草福利网站| 国产三级精品三级| 亚洲午夜视频| 亚洲国产中文字幕在线观看| 欧美一级久久久久久久大片| 欧美日韩日韩| 亚洲免费观看在线观看| 嫩模写真一区二区三区三州| 亚洲免费影院| 国产精品免费久久久久久| 一本色道精品久久一区二区三区 |