解析:靶上一共有10種可能——1環到10環,還有可能脫靶,那就是0環,加在一起共11種可能。這是一道考迴圈和遞迴的面試題。我們在這個程式中將利用遞迴的辦法實現打靶所有可能的演示,並計算出結果。(可以連續用10個迴圈語句來表示程式)
for (i1=0;i1<=10;i1++)
......}}
}注意2個條件:(1
)如果出現這種情況,即便後面每槍都打
10環也無法打夠總環數
90,在這種情況下就不用再打了,則退出遞迴。
(2)如果滿足條件且打到最後一次(因為必須打
10次)
**:[c-sharp]view plain
copy
namespace
example1
public
static
void
main(
string
args)
種", sum);
console.readkey();
} public
static
void
output(
int store)
", store[i]);
//}//需要列印資料較大,92378條,
sum++; //每列印一次,可能總數加1
} public
static
void
compute(
intscore,
intnum,
int store)
if(num == 0)
//(2)剩餘次數為0,第10次才符合條件
else
} } }
}
打靶 遞迴演算法 八皇后 回溯演算法
面試例題1 乙個射擊運動員打靶,靶一共有10環,連開10槍打中90環的可能性有多少種?請用遞迴演算法程式設計實現。中國某著名通訊企業h面試題 解析 靶上一共有10種可能 1環到10環,還有可能脫靶,那就是0環,加在一起共11種可能。這是一道考迴圈和遞迴的面試題。我們在這個程式中將利用遞迴的辦法實現打...
ACM 打靶問題
怎麼查?s j lower bound mp x,0 查詢靶子中x座標大於等於給定的x的點 如果打在了圓心的左邊ok,這沒問題 所以這樣夠了嗎,不夠,還有可能打在圓心的右邊啊,這時候迭代器指向什麼呢?沒錯,本組的疑似圓的下乙個,那我們把迭代器後退一次,再次判斷一下,這個問題就完美解決了 includ...
藍橋杯 打靶
打靶 小明參加x星球的打靶比賽。比賽使用電子感應計分系統。其中有一局,小明得了96分。這局小明共打了6發子彈,沒有脫靶。但望遠鏡看過去,只有3個彈孔。顯然,有些子彈準確地穿過了前邊的彈孔。不同環數得分是這樣設定的 1,2,3,5,10,20,25,50 那麼小明的6發子彈得分都是多少呢?有哪些可能情...