a1455990364的博客

加油吧。

自从学了C语言，递归不得解。自浅学习算法，递归得已解。很多书上都这么写的,递归:就是间接调用自己或直接调用自己的过程叫递归。话的确没错，初见还是较难理解，所以一般会给一个斐波那契数列什么的作为经典案例，不得不说我当初看的时候四个字:"头皮发麻"。后来慢慢接触多了，也不觉得如何。所谓递归:就是调用自己，不管是间接还是直接(一般都是直接调用)。递归也可以理解为循环，但是比循环占用空

原题目:问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输

我也是听别人说的这个问题 题目有点记不清了大概意思:有N个台阶,可以一次上1介，也可以一次上两阶,问有多少中方法可以爬上顶。数据规模约束:N=1如果这题没有数据规模约束，那么不要用递归做，时间上等不起。分析一下:1级台阶只有一种方法 一次跨1级，2级台阶有2种方法，可以一次跨2阶，也可以分两次跨1阶，3级台阶1 1 1,1 2,2 1,3中方法........,4级台阶5种，5级8

所谓分治:字面上的意思就是分而治之。举个较形象例子(跟题目无关):如果现在耕种田并不是一亩亩的，而是几十亩田形成一块，啥都种,棉花、水稻、小麦全都种在一起，那么会极度不好管理，每一种农作物都有特定的管理方式，也需要打一些特定的药，所以不能放在一起管理。这个时候就要把这些农作物区分开来，分别种植，这也算是分而治之，现代语言即:分开管理。归并排序算是分治中比较典型的一个例子，时间复杂度很低，但...