程序員打靶問(wèn)題及解析

本文格式為Word版下載后可任意編輯和復(fù)制第第頁(yè)程序員打靶問(wèn)題及解析面試?yán)}1：一個(gè)射擊運(yùn)動(dòng)員打靶，靶一共有10環(huán)，連開(kāi)10槍打中90環(huán)的可能性有多少種？請(qǐng)用遞歸算法編程實(shí)現(xiàn)。[中國(guó)某通信企業(yè)H面試題]

解析：靶上一共有10種可能——1環(huán)到10環(huán)，還有可能脫靶，那就是0環(huán)，加在一起共11種可能。這是一道考循環(huán)和遞歸的面試題。我們?cè)谶@個(gè)程序中將利用遞歸的方法實(shí)現(xiàn)打靶全部可能的演示，并計(jì)算出結(jié)果。讀者會(huì)問(wèn)，莫非肯定要使用遞歸？當(dāng)然不是。我們也可以連續(xù)用10個(gè)循環(huán)語(yǔ)句來(lái)表示程序，代碼如下：

for(i1=0;i1(num+1)*10)//次數(shù)num為0～9

{

return;

}

（2）假如滿(mǎn)意條件且打到最終一次（由于必需打10次），代碼如下：

if(num==0)

{

store2[num]=score;

Output(store2);

return;

}

（3）假如沒(méi)有消失以上兩種狀況則執(zhí)行遞歸，代碼如下：

for(inti=0;i=0;--i)

{

Console.Write("{0}",store2[i]);

}

Console.WriteLine;

sum++;

}

答案：

用C#編寫(xiě)的完整代碼如下：

usingSystem;

publicclassM

{

//publicstaticintstore;

//相當(dāng)于設(shè)置了全局變量

//這個(gè)全局變量sum是包含在M類(lèi)中的

publicstaticintsum;

publicM

{

intsum=0;

//intstore={1,2,3,4,5,6,7,8,9,0};

}

//打印函數(shù)

//符合要求的則把它打印出來(lái)

publicstaticvoidOutput(intstore2)

{

for(inti=9;i>=0;--i)

{

Console.Write("{0}",store2[i]);

}

Console.WriteLine;

sum++;

}

//計(jì)算總數(shù)，返回sum值

publicstaticintsum2

{

returnsum;

}

publicstaticvoidCumput(intscore,intnum,intstore2)

{

//假如總的成果超過(guò)了90環(huán)（也就是score(num+1)*10)//次數(shù)num為0～9

{

return;

}

//假如滿(mǎn)意條件且達(dá)到最終一層

if(num==0)

{

store2[num]=score;

Output(store2);

return;

}

for(inti=0;i

usingnamespacestd;

intsum;

intstore[10];

voidOutput

{

for(inti=9;i>=0;--i)

{

cout(num+1)*10)//次數(shù)num為0～9

return;

if(num==0)

{

store[num]=score;

Output;

return;

}

for(inti=0;i{

store[num]=i;

Cumput(score-i,num-1)