1.递归函数
简单来说,递归就是函数自己调用自己。
下面是Java实现版。
如:求5的阶乘。
package com.test.xiaoma;
class Algorithom{
public static void main(String[] args){
System.out.print("5的阶乘结果是"+retriveResult(5));
}
//定义一个递归方法
public static int retriveResult(int n){
if(n==1 || n==2){
return n;}else{
return n*retriveResult(n-1);}
}
}
2.选择排序法
选择排序法,实现10个1-100随机数字的排序,代码如下:
import java.util.Array;
import java.util.Random;
public static void main(String[] args){
//随机生成一个数组
int [] arr = new int [10];
Random random = new Random();
for(int i = 0; i < arr.length;i++){
arr [i] = random.nextInt(100);
}
//比较法排序
for(int i = 0;i < arr.length - 1; i++){
for(int j = 0; j < i; j ++){
int max = arr[i];
if(arr[i] < arr[j]){
arr [i] = arr [j];
arr [j] = max;
}
}
}
System.out.println(Arrays.toString(arr));
}