這道題目考察的是運(yùn)用遞歸(數(shù)列)的思路去解決問(wèn)題。
創(chuàng)新互聯(lián)是專(zhuān)業(yè)的田陽(yáng)網(wǎng)站建設(shè)公司,田陽(yáng)接單;提供成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作,網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專(zhuān)業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行田陽(yáng)網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專(zhuān)業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專(zhuān)業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!
假設(shè)到第24個(gè)月,示例代碼如下:
public class woo {
public static void main(String args[]) {
System.out.println(fib(24));
}
private static int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
}
擴(kuò)展資料:
斐波那契數(shù)列(Fibonacci sequence),又稱(chēng)黃金分割數(shù)列、因數(shù)學(xué)家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱(chēng)為“兔子數(shù)列”,指的是這樣一個(gè)數(shù)列:1、1、2、3、5、8、13、21、34、……。
在數(shù)學(xué)上,斐波納契數(shù)列以如下被以遞推的方法定義:F(1)=1,F(xiàn)(2)=1, F(n)=F(n-1)+F(n-2)在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域,斐波納契數(shù)列都有直接的應(yīng)用,為此,美國(guó)數(shù)學(xué)會(huì)從1963年起出版了以《斐波納契數(shù)列季刊》為名的一份數(shù)學(xué)雜志,用于專(zhuān)門(mén)刊載這方面的研究成果。
參考資料:
百度百科:斐波那契數(shù)列
百度百科:遞歸函數(shù)
您好,提問(wèn)者:
1、這個(gè)是利用線(xiàn)程訪(fǎng)問(wèn)http網(wǎng)頁(yè)。
2、Runnable是線(xiàn)程的接口,必須實(shí)現(xiàn)這接口里面的run方法。
3、構(gòu)造方法是傳htttp地址的,這個(gè)就不用說(shuō)了吧。
4、URL 這個(gè)類(lèi)是設(shè)置url地址的。
5、HttpURLConnection conn 是訪(fǎng)問(wèn)http地址,openConnection方法開(kāi)始訪(fǎng)問(wèn)。
6、InputStream輸入流,try是異常處理模塊,finally是用于關(guān)閉資源。
例如:new Thread(new ControlThrea("")).start();運(yùn)行run方法里面的東西
先看下最終的結(jié)果吧,是不是你想要的?
項(xiàng)目結(jié)構(gòu)如下圖所示:
其中,Student是父類(lèi),PostGraduate是子類(lèi),繼承自父類(lèi)Student,Main是主類(lèi),用于創(chuàng)建對(duì)象以及把這些對(duì)象的功能調(diào)用起來(lái)。
---------------------------Student代碼如下:------------------------------
/**
* 學(xué)生類(lèi)
* @author 逍遙
*
*/
public class Student {
//學(xué)號(hào)
private int sId;
//姓名
private String sName;
//數(shù)學(xué)成績(jī)
private double mathScore;
//計(jì)算機(jī)成績(jī)
private double computerScore;
/**
* 獲取學(xué)號(hào)
* @return
*/
public int getsId() {
return sId;
}
/**
* 設(shè)置學(xué)號(hào)
* @param sId
*/
public void setsId(int sId) {
this.sId = sId;
}
/**
* 獲取姓名
* @return
*/
public String getsName() {
return sName;
}
/**
* 設(shè)置姓名
* @param sName
*/
public void setsName(String sName) {
this.sName = sName;
}
/**
* 獲取數(shù)學(xué)成績(jī)
* @return
*/
public double getMathScore() {
return mathScore;
}
/**
* 設(shè)置數(shù)學(xué)成績(jī)
* @param mathScore
*/
public void setMathScore(double mathScore) {
this.mathScore = mathScore;
}
/**
* 獲取計(jì)算機(jī)成績(jī)
* @return
*/
public double getComputerScore() {
return computerScore;
}
/**
* 設(shè)置計(jì)算機(jī)成績(jī)
* @param computerScore
*/
public void setComputerScore(double computerScore) {
this.computerScore = computerScore;
}
/**
* 輸出成員變量(4個(gè)成員變量)的信息。
*/
public void print(){
System.out.println("學(xué)號(hào):"+sId);
System.out.println("姓名:"+sName);
System.out.println("計(jì)算機(jī)成績(jī):"+mathScore);
System.out.println("數(shù)學(xué)成績(jī):"+computerScore);
}
}
---------------------------Student代碼結(jié)束------------------------------
---------------------------PostGraduate代碼如下:------------------------------
/**
* 研究生類(lèi)
* @author 逍遙
*
*/
public class PostGraduate extends Student{
//導(dǎo)師姓名
private String tName;
//研究方向
private String ResearchDirection;
/**
* 獲取導(dǎo)師姓名
* @return
*/
public String gettName() {
return tName;
}
/**
* 設(shè)置導(dǎo)師姓名
* @param tName
*/
public void settName(String tName) {
this.tName = tName;
}
/**
* 獲取研究方向
* @return
*/
public String getResearchDirection() {
return ResearchDirection;
}
/**
* 設(shè)置研究方向
* @param researchDirection
*/
public void setResearchDirection(String researchDirection) {
ResearchDirection = researchDirection;
}
/**
* 研究生類(lèi)重寫(xiě)父類(lèi)的void print()方法,功能是輸出成員變量(6個(gè)成員變量)的信息
*/
@Override
public void print() {
// TODO Auto-generated method stub
super.print();
System.out.println("導(dǎo)師姓名:"+tName);
System.out.println("研究方向:"+ResearchDirection);
}
}
---------------------------PostGraduate代碼結(jié)束------------------------------
---------------------------Main代碼如下:------------------------------
import java.util.Scanner;
/**
* 主類(lèi)
* @author 逍遙
*
*/
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
//用于獲取從鍵盤(pán)上輸入的信息
Scanner input=new Scanner(System.in);
//創(chuàng)建一個(gè)Student類(lèi)的對(duì)象
Student student=new Student();
//從鍵盤(pán)上輸入其屬性信息
System.out.print("請(qǐng)輸入學(xué)生的學(xué)號(hào):");
student.setsId(input.nextInt());
System.out.print("請(qǐng)輸入學(xué)生的姓名:");
student.setsName(input.next());
System.out.print("請(qǐng)輸入學(xué)生的數(shù)學(xué)成績(jī):");
student.setMathScore(input.nextDouble());
System.out.print("請(qǐng)輸入學(xué)生的計(jì)算機(jī)成績(jī):");
student.setComputerScore(input.nextDouble());
//并且通過(guò)其print方法輸出這些信息;
student.print();
//創(chuàng)建一個(gè)PostGraduate類(lèi)的對(duì)象
PostGraduate postGraduate=new PostGraduate();
//從鍵盤(pán)上輸入其屬性信息
System.out.print("請(qǐng)輸入研究生的學(xué)號(hào):");
postGraduate.setsId(input.nextInt());
System.out.print("請(qǐng)輸入研究生的姓名:");
postGraduate.setsName(input.next());
System.out.print("請(qǐng)輸入研究生的數(shù)學(xué)成績(jī):");
postGraduate.setMathScore(input.nextDouble());
System.out.print("請(qǐng)輸入研究生的計(jì)算機(jī)成績(jī):");
postGraduate.setComputerScore(input.nextDouble());
System.out.print("請(qǐng)輸入研究生的導(dǎo)師姓名:");
postGraduate.settName(input.next());
System.out.print("請(qǐng)輸入研究生的研究方向:");
postGraduate.setResearchDirection(input.next());
//并且通過(guò)其print方法輸出這些信息。
postGraduate.print();
}
}
---------------------------Main代碼結(jié)束------------------------------
=================知識(shí)點(diǎn)的簡(jiǎn)單總結(jié)=================
本題考察的知識(shí)點(diǎn)是面向?qū)ο蟮娜筇匦灾唬豪^承。
Student為父類(lèi),包含了學(xué)號(hào)、姓名、數(shù)學(xué)成績(jī)和計(jì)算機(jī)成績(jī)4個(gè)屬性,以及一個(gè)print()方法。
PostGraduate 繼承父類(lèi)的時(shí)候,繼承了父類(lèi)中的所有方法,因?yàn)榉椒ㄎ叶际怯玫膒ublic,而屬性繼承不了,因?yàn)槲以诟割?lèi)中用了封裝,所有屬性都用private修飾了,想訪(fǎng)問(wèn)屬性的話(huà),必須通過(guò)get、set方法,這里,我重寫(xiě)了父類(lèi)中的print方法,通過(guò)super.print();調(diào)用了父類(lèi)中的print()方法。
最后就是Main類(lèi),提供了main方法作為入口函數(shù),用于按要求聲明這些對(duì)象以及去調(diào)用對(duì)象中的方法。
(a)It is insert sort algorithm of the above code segment.上面的代碼是插入排序算法
(b)
EXAMPLE
AEXMPLE
AEMXPLE
AEMPXLE
AELMPXE
AEELMPX
(c)
Require 6 sorting steps.
補(bǔ)充完整的插入排序算法的Java程序如下
public class A{
public static void main(String[] args){
char[] a={'E','X','A','M','P','L','E'};
char v;
int i,j,n=a.length,count=0;
for (i =1; i n; i++){
v = a[i];
j = i;
while(j 0 a[j-1] v) {
a[j] = a[j-1];
j--;
}
a[j] = v;
count++;
System.out.println(new String(a));
}
System.out.println("Require "+count+" sorting steps.");
}
}