面試題:一個射擊運動員打靶,靶一共有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;
打靶問題。一個射擊運動員打靶,靶一共有10環,連開10 槍打中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算法面試題:編寫一個截取字符串的函數,輸入為一個字符串和字節數,輸出為按字節截取的字符串,但要保證漢字不被截取半個, 如“我ABC”,4,應該截取“我AB”,輸入“我ABC漢DEF”,6,應該輸出“我ABC”,而不是“我ABC+漢的半個”。
構造 pack n) -- com post nts throw ... package com.swift; import java.util.Scanner; public class Hanzi_jiequ { public static void m
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幫