c# 递归 求阶乘 实现二分查找

// 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);
}