【1】阶乘函数 int DiGui(int n) { if(n==0) return 1; return n*DiGui(n-1); } 【2】Fibonacci数列 无穷数列1，1，2，3，5，8，13，21，34，5…

1.求一个数的阶乘n！： #include<iostream> using namespace std; int fac(int val); int main(){ int val; cout<<…

题目：http://poj.org/problem?id=2586 Description Accounting for Computer Machinists (ACM) has sufferred from the …

问题描述 给定一个单调递增的整数序列，问某个整数是否在序列中。 输入 第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行…

分治算法主定理 分治算法通常遵守一种通用模式：即：在解决规模为 n 的问题时，总是先递归地求解 a 个规模为 nb 的子问题，然后在 O(nd) 时间内将子问题的解合并起来，其中 a,b,d>0 是一些特定的整数。…

递归式就是一个等式或者不等式，它通过更小的输入上的函数值来描述一个函数。 那么如何求得递归算法的“O”和”Θ”渐进界呢？如果我们能够求解出递归式的”O”和”Θ”渐进界，我们就可以分析哪些问题使用递归算法是否合理。 求解递…

    在过程式,面向对象编程中我们使用递归解决问题的机会不多.但是使用递归方式解决问题是一种比较直观而且简洁的方式,不过编译器对递归没有特别的优化.所以我们很容易写出效率不高的递归程序.而所谓尾递归…

实验一 递归与分治 实验目的：掌握递归算法和分治算法的设计 实验内容： 1、设计一个递归算法实现全排列，并编程实现。 （1）源代码： /*此处插入你的源代码 #include<stdio.h> #includ…

       归并排序是采用分治递归的思想来实现的，是一种有效的稳定的排序，其一般复杂度在O(nlogn)。        基本思想：将待排…

/* 总体思想使用分治法，进行归并排序，求出每次合并的逆序总数累加。说明一下：按照算导中方法写的程序 有可能会超时，因为每次merge都重新分配两个数组，且需单独循环计算逆序，操作较多。另外，最后结果sum使用long …

  #include<iostream> using namespace std; int Board[4][4] = {0}; int tile = 1; void ChessBoard(int …

分治是基于多分枝递归的一种算法。简单的说就是把一个大问题分解为多个类型相同的子问题，最后把这些子问题的解合并起来就是问题的解。 我们看一下典型的递归和分治算法。 问题1：插入排序的递归算法 思路：1.首先找到突破点——如…