面試例題 1:一個射擊運動員打靶,靶一共有 10 環,連開 10 槍打中 90 環的可能性有多少種?請用遞歸算法編程實現。[中國某通信企業 H面試題]
解析:靶上一共有 10 種可能——1 環到 10 環,還有可能脫靶,那就是 0 環,加在一起共 11 種可能。這是一道考循環和遞歸的面試題。我們在這個程式中將利用遞歸的辦法實現打靶所有可能的演示,並計算出結果。讀者會問,難道一定要使用遞歸?當然不是。我們也可以連續用 10個循環語句來表示程式,代碼如下:
for (i1=0;i1 (num+1)*10 ) //次數num 為0~9
{
return;
}
(2)如果滿足條件且打到最後一次(因為必須打 10 次),代碼如下:
if(num == 0)
{
store2[num] = score;
Output( store2);
return;
}
(3)如果沒有出現以上兩種情況則執行遞歸,代碼如下:
for(int i = 0; i =0; --i)
{
Console.Write(" {0}",store2[i]);
}
Console.WriteLine;
sum++;
}
答案:
用 C#編寫的完整代碼如下:
using System ;
public class M
{
//public static int store;
//相當於設定了全局變數
//這個全局變數sum 是包含在M 類中的
public static int sum;
public M
{
int sum =0;
// int store = {1,2,3,4,5,6,7,8,9,0};
}
//列印函式
//符合要求的則把它列印出來
public static void Output(int store2)
{
for(int i = 9; i>=0; --i)
{
Console.Write(" {0}",store2[i]);
}
Console.WriteLine;
sum++;
}
//計算總數,返回 sum 值
public static int sum2
{
return sum;
}
public static void Cumput(int score, int num, int store2 )
{
//如果總的成績超過了90 環(也就是 score (num+1)*10 ) //次數num 為 0~9
{
return;
}
//如果滿足條件且達到最後一層
if(num == 0)
{
store2[num] = score;
Output( store2);
return;
}
for(int i = 0; i
using namespace std;
int sum;
int store[10];
void Output
{
for(int i = 9; i>=0; --i)
{
cout (num+1)*10 ) //次數num 為0~9
return;
if(num == 0)
{
store[num] = score;
Output;
return;
}
for(int i = 0; i <= 10; ++i)
{
store[num] = i;
Cumput(score - i, num - 1);
}
}
int main(int argc, char* argv)
{
Cumput(90, 9);
cout<<"總數:"< return 0;