//
11.编写一个函数,求一个整数的阶乘。
public int Factorial(int num){
int result = 1;
while (num > 1) {
result = result * num;
num --;
}
return result;
}
//
12.用递归函数实现求一个整数的阶乘。
public int FactorialFormRecursion(int num){
if (num == 1) {
return 1;
}
return num * FactorialFormRecursion (num -1);
}
//
13.用递归函数实现二分查找。
public void DichotomyFindFormRecursion(int[] array, int findNum, int start, int end){
int middle = (start + end) / 2;
if (findNum == array [middle]) {
print("13.二分法查找:这个数:" + findNum + " 在数组中的位置是: " + middle +"位");
return;
}else if (findNum < array [middle]) {
end = middle;
}else{
start = middle;
}
if (middle == 0) {
print ("13. 未找到");
return;
}
DichotomyFindFormRecursion (array, findNum, start, end);
}
转载请注明原文地址: https://ju.6miu.com/read-1295.html