递归
SDUT递归题目
pig2687
这个作者很懒,什么都没留下…
展开
-
汉诺塔
汉诺塔Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬完了。聪明的你还有计算机帮你完成,你能写一个程序帮助僧侣们完成这辈子的夙愿吗?Input输入金片的个数n。这里的n原创 2021-05-12 19:40:09 · 60 阅读 · 0 评论 -
数据结构实验之排序八:快速排序
6-1 数据结构实验之排序八:快速排序 (20 分)本题要求实现一个快速排序函数。 给定 N ( N<= 100000 ) 个 int 范围内的整数,要求用快速排序对数据进行升序排列。函数接口定义:void Quick_sort (int array[], int l, int r);其中 array[] 、 l 、r 都是用户传入的参数。 array[] 是需要排序的数组,数组长度不会超过100000; l 和 r 是需要进行排序的左端点和右端点。裁判测试程序样例:#include &l原创 2021-03-30 20:12:26 · 1364 阅读 · 0 评论