- 博客(3)
- 收藏
- 关注
原创 数据结构——汉诺塔
学习记录——递归汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。目的:通过递归计算 num 片圆盘的汉诺塔从 A柱 到 C柱 的所有步骤,并记录步数原理第一步:将n - 1片圆盘从 A柱通过 C柱 移动到 B柱...
2022-01-30 03:28:12
2061
原创 栈程序演示
栈 —— 一种可以实现“先进后出”的存储结构,类似于箱子#include<iostream>using namespace std;typedef struct Node{ int data; struct Node* pNext;}NODE, *PNODE;//链表栈 类型typedef struct Stack{ PNODE pTop; PNODE pBottom;}STACK, *PSTACK;//初始化 创建一个空栈void initStack(PST
2022-01-29 04:21:08
599
原创 经典指针程序-两数互换
记录学习过程#include<iostream>using namespace std;//要实现两个数进行交换,共有三个函数//函数1 两个形参的值进行交换void swap1(int i, int j) { int temp; temp = i; i = j; j = temp;}//函数2 两个指针变量的值进行交换void swap2(int* i, int* j) { int* temp; temp = i; i = j; j = temp;}//
2022-01-27 23:29:57
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅