CUNVZUO的博客

FBI树我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串...

有一天小明爱上看动画片“喜洋洋与灰太狼” ，但是小明的妈妈不喜欢让小明看动画片，因为小明一看动画片就不认真做作业，于是妈妈就给小明出了难题：小明的姥姥家的后院养着一群羊，有一天姥姥由于疲劳睡着了，这时一群饿狼钻进了后院开始攻击羊群，后院是由许多个方格构成的长方形区域，每个方格中用字符‘.’表示空地， ‘#’表示栅栏， ‘o’表示羊， ‘v’表示狼，羊和狼所在的格子都是空地。如果从一个空地 A 沿着...

全排列问题在公司笔试的时候很常见，这里介绍其递归实现递归算法也是一种很重要的算法#include <stdio.h>#include <string.h>void f(char str[],int temp,int n)//定义函数，每次排列第temp个元素{ int i; char t; if(temp==n-1) { puts(str); ...