去星網(wǎng)銳捷筆試，考了很多內(nèi)容：有c語言的相關(guān)知識，網(wǎng)絡(luò)IP，線性表等。后面有四道大題，共60分，分值很高吧!

順便說一下，我報的是軟件研發(fā)，當時說包括c、c++和java.可拿到試卷才知道全是c,由于對java比較熟悉，用java實現(xiàn)后面的四道大題。具體的c函數(shù)表示和原題已經(jīng)記不清了，只能說說題目的大意。

以下代碼在IDE里面可以直接運行，并輸出相應(yīng)結(jié)果。

1.編程實現(xiàn)楊輝三角的前十行(10分)：

public class Test4 {

private static void getLines(int i){

int[][] yh=new int[i][i];

//給所有端點賦值為1

for(int n=0;n

yh[n][0]=1;

yh[n][n]=1;

}

//給除了端點元素的其它元素賦值，把yh[n][m]看成是組合c(n,m),n、m分別為下標和上標

for(int n=2;n

for(int m=1;m

//該公式為楊輝三角的特性之一

yh[n][m]=yh[n-1][m]+yh[n-1][m-1];

}

}

//輸出整個楊輝三角

for(int k=0;k

for(int l=0;l<=k;l++){

System.out.print(yh[k][l]+" ");

}

System.out.println();

}

}

public static void main(String[] args){

int i=10;

getLines(i);

}

}

public class Test4 {

private static void getLines(int i){

int[][] yh=new int[i][i];

//給所有端點賦值為1

for(int n=0;n

yh[n][0]=1;

yh[n][n]=1;

}

//給除了端點元素的其它元素賦值，把yh[n][m]看成是組合c(n,m),n、m分別為下標和上標

for(int n=2;n

for(int m=1;m

//該公式為楊輝三角的特性之一

yh[n][m]=yh[n-1][m]+yh[n-1][m-1];

}

}

//輸出整個楊輝三角

for(int k=0;k

for(int l=0;l<=k;l++){

System.out.print(yh[k][l]+" ");

}

System.out.println();

}

}

public static void main(String[] args){

int i=10;

getLines(i);

}

}

輸出：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

2.一元錢買一瓶啤酒，兩個空瓶換一瓶啤酒.問n元錢能喝多少瓶啤酒?用遞歸實現(xiàn)。(15分)

public class Test2 {

private static int getNumberOfBeer(int n){

if(n==1){

return 1;

}else if(n>=2&&n%2==0){

return n+getNumberOfBeer(n/2);

//奇數(shù)元錢需要加1

}else if(n>=2&&n%2!=0){

return n+1+getNumberOfBeer(n/2);

}

return -1;

}

public static void main(String[] args){

int i4=getNumberOfBeer(4);

int i5=getNumberOfBeer(5);

System.out.println(i4);

System.out.println(i5);

}

}

public class Test2 {

private static int getNumberOfBeer(int n){

if(n==1){

return 1;

}else if(n>=2&&n%2==0){

return n+getNumberOfBeer(n/2);

//奇數(shù)元錢需要加1

}else if(n>=2&&n%2!=0){

return n+1+getNumberOfBeer(n/2);

}

return -1;

}

public static void main(String[] args){

int i4=getNumberOfBeer(4);

int i5=getNumberOfBeer(5);

System.out.println(i4);

System.out.println(i5);

}

}

輸出：

7

9

相關(guān)文章推薦：

精選微軟經(jīng)典算法考題

應(yīng)對微軟公司筆試的絕招

愛立信往年筆試真題