1. 程式人生 > >面試題:一個射擊運動員打靶,靶一共有10環,連開10槍打中90環的可能性有多少種?請用遞迴算

面試題:一個射擊運動員打靶,靶一共有10環,連開10槍打中90環的可能性有多少種?請用遞迴算

下面程式碼試用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<0),或者如果剩下要打靶
//的成績大於10環乘以剩下要打的次數,也就是說即便後面的都打10環
//也無法打夠次數,則退出遞迴
if(score < 0 || score > (num+1)*10 )  //次數num為0~9
{ 
return;
}

//如果滿足條件且達到最後一層
if(num == 0)  
{
store2[num] = score;
Output( store2);
return;

}

for(int i = 0; i <= 10; ++i)
{
store2[num] = i;
Cumput(score - i, num - 1,store2);
}
//Console.Write("   {0}",store2[5]);
}
}

public class myApp
{
public static void Main( ) 
{
int[] store;
store = new int[10]; 
int sum = 0;
//int a=90;
//int b=9;
//Output();
M.Cumput(90,9,store);
sum = M.sum2();

//M.Cumput2(a,b,store);
//Console.Write("   {0}",store[3]);
//cout<<"總數:"<<< pre>

一共是92 378種可能

相關推薦

試題一個射擊運動員打靶,共有10,10打中90可能性有多少種?

下面程式碼試用C#寫的 using System ; public class M { //public static int[] store; //相當於設定了全域性變數 //這個全域性變數sum是包含在M類中的 public static int sum; pub

試題1000瓶水其中有瓶水有毒,有10只老鼠並且只要老鼠喝了有毒的水必死。請問怎樣通過次實驗找出有毒的那瓶水。

import java.util.Arrays; import java.lang.StringBuilder; import java.util.Scanner; public class toxicWater { public static final int waterNumber = 1000;

打靶問題。一個射擊運動員打靶共有1010 打中90可能性有多少?

static int totalSum = 0;/*** */public static void main(String[] args){// TODO Auto-generated method stubint sum = 90;int num = 10;List<

AJAX試題一個頁面實現增刪改查(ASP.NET實現)

【下載】 很多asp.net程式設計師面試的時候都遇到過用ajax效果實現一個頁面的增刪改查。這幾個例子分別用純JS,JQUERY及JSON實現。希望對大家有些幫助。 這裡面的例子表格內容的重新整理是直接返回GridView的HTML程式碼,其實這樣做並不是很好,但是程式碼

演算法試題一個List<Student>,要求刪除裡面的男生,不用Linq和Lamda,求各種解,並說明優缺點!

演算法面試題:一個List,要求刪除裡面的男生,不用Linq和Lamda,求各種解,並說明優缺點! # 解題思路 這是群裡某位小夥伴去面試碰到的面試題,從題目本身來看,面試官應該是要考察面試者對泛型 List 的理解程度,也算是對基礎的理解。這裡面還是有很多需要考察的知識點,沒關係,我們走一步看一步。

曹工說試題一個執行緒協同問題,解法繁多,都要被玩壞了,趁著沒壞,一起玩吧

# 前言 最近兩個月寫文章很少,因為自己學習狀態也不是很好,我看了下,上一篇文章,都是一個月前了。 不知道大家有沒有感覺,小學初中讀的一些書,看的一些文章,到現在都印象深刻,反倒是高中學的知識,高考後就慢慢消散,直到遺忘。 我想說的是,記得初中學過魯迅的《藤野先生》,裡面有一段話,大意是:久了不聯絡,有

java Html&JavaScript試題HTML 的 form 提交之前如何驗證數值文本框的內容全部為數字? 否則的話提示戶並終止提交?

打開 mit nbsp alert his span value gpo 成功 提交的驗證方法(通過單個字符比較): <!DOCTYPE html> <html> <head> <meta charset="UTF-8">

試題數組中只出現次的數字

new ++ array ear style 哈希表 else 兩個 個數 題目描述:一個整型數組裏除了兩個數字之外,其他的數字都出現了偶數次。請寫程序找出這兩個只出現一次的數字。 方法1:哈希表 //num1,num2分別為長度為1的數組。傳出參數 //將num1[0]

試題陣列中唯一隻出現次的數字

在一個數組中除一個數字只出現一次之外,其他數字都出現了三次。請找出那個只出現一次的數字。 思路:我們把陣列中所有數字的二進位制表示的每一位都加起來。如果某一位的和能被3整除,那麼那個只出現一次的數字二進位制表示中對應的那一位是0;否則就是1。 程式碼如下: int Find

劍指Offer試題30.第一個只出現次的字元

一、題目:第一個只出現一次的字元 題目:在字串中找出第一個只出現一次的字元。如輸入"abaccdeff",則輸出'b'。要求時間複雜度為O(n)。   最直觀的想法是從頭開始掃描這個字串中的每個字元。當訪問到某字元時拿這個字元和後面的每個字元相比較,如果在後面沒有發現重複的字元,則該字元就是隻出現

java基礎試題try{}裏有一個return語句,那麽緊跟在這個try後的finally {}裏的code會不會被執行,什麽時候被執行,在return前還是後?

nal java pan clas out bsp 出現 可能 inf package com.swift; public class Try_Catch_Finally_Test { public static void main(String[] args

java試題排序都有哪幾種方法?列舉。JAVA實現一個快速排序。選擇冒泡快速集合至少4種方法排序

算法 err div println rda print 算法面試 ++ 快速排序 package com.swift; import java.util.ArrayList; import java.util.Collections; import java.util

java試題設計一個快速排序。雙路快速排序,簡單易於理解。

面試題 != ava 思路 add bubuko 比較器 繼續 array package com.swift; import java.util.ArrayList; import java.util.Collections; import java.util.Com

試題二叉樹的下一個節點

ret 試題 tree link 同時 pre lin 下一個 color 題目描述:給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點並且返回。註意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指針。 思路: //包含指向父節點的指針 //node.n

linux試題刪除一個目錄下的所有文件,但保留一個指定文件

spa -a ash exclude 事先 file roo 老師 保留 面試題:刪除一個目錄下的所有文件,但保留一個指定文件 解答: 假設這個目錄是/xx/,裏面有file1,file2,file3..file10 十個文件 [root@oldboy xx]# to

試題你能寫一個Vue的雙向資料繫結嗎?

在目前的前端面試中,vue的雙向資料繫結已經成為了一個非常容易考到的點,即使不能當場寫出來,至少也要能說出原理。本篇文章中我將會仿照vue寫一個雙向資料繫結的例項,名字就叫myVue吧。結合註釋,希望能讓大家有所收穫。 1、原理 Vue的雙向資料繫結的原理相信大家也都十分了解了,主要是通過 Obje

試題判斷一個物件是不是陣列型別

<script> //判斷一個物件是不是陣列型別 typeof不能檢視所有型別 var obj1={x:1,y:2}, obj2=[1,2,3], obj3=new Date(); //1.判斷爹(原型物件)

試題編寫一個函式來查詢字串陣列中的最長公共字首。 如果不存在公共字首,返回空字串 ""。(c++實現)

例項說明 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2: 輸入: ["dog","racecar","car"] 輸出: "" 解釋: 輸入不存在公共字首。 說明: 所有輸入只包含小寫字母 a-z&

程式設計試題編寫一個會造成資料庫死鎖的應用

相信對於"開發一個會產生死鎖的Java應用”這類需求,大家都能順利完成。但是如果題目要求得更具體一些,要求這個死鎖發生在資料庫層面,應該怎樣完成呢? 下面我提供一種答案,採用SAP的程式語言ABAP(Advanced Business Application Programming)實現。 我們從ABAP幫