- 博客(3)
- 收藏
- 关注
原创 汉诺塔问题(用c语言,递归来解决)
问题描述 相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。其中,A为起始杆,B为中转杆,C为终点杆。将金盘从小到大分别记为1号,2号,...,64号(整理自百度百科) 代码框架 void move(c
2021-03-27 11:02:43
227
原创 一维数组的常用基本操作
本博文以数组存储整型变量为例 逆置 对于数组逆置最常见的方法便是,定义一个变量temp作为载体,定义两个变量i,j分别从头/尾遍历,交换两个数组。已知数组a和数组规模n。 void Reverse(int* a, int n) { int i, j, temp; for (i = 0, j = n - 1; i < j; i++, j--) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } 在不定义新变量temp的情况下,也可以通过
2021-03-21 11:58:58
763
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人