欢迎来到天天文库
浏览记录
ID:1755924
大小:54.50 KB
页数:7页
时间:2017-11-13
《几道常用最新最基本的java笔试题目》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1、求一个数的阶乘:/***递归算法*@paramnumber某个数*@return某个数的阶乘*/publicstaticlongrecursion(intnumber){//非法时if(number<0)return-1;//1,0的阶乘等于1if(number<2)return1;returnnumber*recursion(number-1);}/***非递归算法*@paramnumber某个数*@return某个数的阶乘*/publicstaticlongnoRecursion(intnumb
2、er){//number的阶乘值,默认为1longresult=1;//非法时if(number<0)return-1;//1,0的阶乘等于1if(number<2)return1;for(inti=1;i<=number;i++){result*=i;}returnresult;}2、两数交换:/***两个数交换:方法一(不用第三方变量)【注:此方法在不保证在其他语言中有效】*@paramx*@paramy*/publicstaticvoidtoSwap1(intx,inty){y=x-0*(x=y)
3、;System.out.println("x="+x);System.out.println("y="+y);}/***两个数交换:方法二(不用第三方变量)*@paramx*@paramy*/publicstaticvoidtoSwap2(intx,inty){x^=y;y^=x;x^=y;System.out.println("x="+x);System.out.println("y="+y);}/***两个数交换:方法三(使用第三方变量)*@paramx*@paramy*/publicstaticv
4、oidtoSwap3(intx,inty){inttemp;temp=x;x=y;y=temp;System.out.println("x="+x);System.out.println("y="+y);}3、排序:/***冒泡排序*@paramnumbersint型数组*/publicstaticvoidbubbleSort(int[]numbers){//交换数时用的临时变量inttemp;//数组长度intsize=numbers.length;for(inti=0;i5、or(intj=i+1;jnumbers[j]){temp=numbers[i];numbers[i]=numbers[j];numbers[j]=temp;}}}for(inti=0;i6、kSort(int[]numbers,intstart,intend){if(startbase)&&(j>start)){j--;}if(i<=j){temp=numbers[i];numbers[i]=numbe7、rs[j];numbers[j]=temp;i++;j--;}}while(i<=j);if(starti){quickSort(numbers,i,end);}}for(inti=0;i8、rs){//交换数时用的临时变量inttemp;//数组长度intsize=numbers.length;for(inti=0;ii;j--){if(numbers[j]
5、or(intj=i+1;jnumbers[j]){temp=numbers[i];numbers[i]=numbers[j];numbers[j]=temp;}}}for(inti=0;i6、kSort(int[]numbers,intstart,intend){if(startbase)&&(j>start)){j--;}if(i<=j){temp=numbers[i];numbers[i]=numbe7、rs[j];numbers[j]=temp;i++;j--;}}while(i<=j);if(starti){quickSort(numbers,i,end);}}for(inti=0;i8、rs){//交换数时用的临时变量inttemp;//数组长度intsize=numbers.length;for(inti=0;ii;j--){if(numbers[j]
6、kSort(int[]numbers,intstart,intend){if(startbase)&&(j>start)){j--;}if(i<=j){temp=numbers[i];numbers[i]=numbe
7、rs[j];numbers[j]=temp;i++;j--;}}while(i<=j);if(starti){quickSort(numbers,i,end);}}for(inti=0;i8、rs){//交换数时用的临时变量inttemp;//数组长度intsize=numbers.length;for(inti=0;ii;j--){if(numbers[j]
8、rs){//交换数时用的临时变量inttemp;//数组长度intsize=numbers.length;for(inti=0;ii;j--){if(numbers[j]
此文档下载收益归作者所有