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

    xiaoxiao2021-03-25  173

    // 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

    最新回复(0)