摘要：一、操作要求 给定排好序的n个元素a[0:n-1]，现在要在这n个元素中找出一特定元素x，顺序搜索需要O（n）次比较，二分法充分利用元素之间的次序关系，采用分治策略，最坏情况下可以用O（logn）的时间完成搜索。 二、基本思想 将n个元素分成大致的2部分，取a[n/2]与x作比较： （1）如果x=a 阅读全文

摘要：1.阶乘 #include <bits/stdc++.h> using namespace std; int factorial(int n) { if(n==0||n==1) { return 1; } return n*factorial(n-1); } int main() { int n; 阅读全文