欢迎来到天天文库
浏览记录
ID:47120549
大小:54.50 KB
页数:7页
时间:2019-08-08
《几道常用最新最基本的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(intnumber){//number的阶乘值,默认为
2、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);System.out.println("x="+x);System.out.p
3、rintln("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*/publicstaticvoidtoSwap3(intx,inty){inttemp;temp=x;x=y;y=temp;System.out.p
4、rintln("x="+x);System.out.println("y="+y);}3、排序:/***冒泡排序*@paramnumbersint型数组*/publicstaticvoidbubbleSort(int[]numbers){//交换数时用的临时变量inttemp;//数组长度intsize=numbers.length;for(inti=0;inumbers[j]){temp=numbers[i];numbe
5、rs[i]=numbers[j];numbers[j]=temp;}}}for(inti=0;i6、的临时变量inttemp;inti=start,j=end;do{while((numbers[i]base)&&(j>start)){j--;}if(i<=j){temp=numbers[i];numbers[i]=numbers[j];numbers[j]=temp;i++;j--;}}while(i<=j);if(starti){quickSort(numbers,i,end);}7、}for(inti=0;ii;j--){if(numbers[j]8、temp=numbers[i];numbers[i]=numbers[k];numbers[k]=temp;}for(inti=0;i
6、的临时变量inttemp;inti=start,j=end;do{while((numbers[i]base)&&(j>start)){j--;}if(i<=j){temp=numbers[i];numbers[i]=numbers[j];numbers[j]=temp;i++;j--;}}while(i<=j);if(starti){quickSort(numbers,i,end);}
7、}for(inti=0;ii;j--){if(numbers[j]8、temp=numbers[i];numbers[i]=numbers[k];numbers[k]=temp;}for(inti=0;i
8、temp=numbers[i];numbers[i]=numbers[k];numbers[k]=temp;}for(inti=0;i
此文档下载收益归作者所有