Einsteinznm-CSDN博客

原创函数递归的学习与应用

汉诺塔问题：古代有一个梵塔，塔内有3个座A,B,C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到B座，但规则是每次只允许移动一个盘子，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动的过程中可以利用B座。要求编写程序输出移动盘子的步骤。递归算法相比循环算法时间复杂度更大，O（n^2和O（n）。所以斐波那契数列是最不适合递归的例子。

2024-03-28 15:38:52 120

例题二：假设在n进制下，下面的等式成立，567*456=150216，n的值是（）。例如：48/16=3，3/16=0；对于右边因为n大于6，所以（1+6/n）还是小于n，（1+6/n）%n=1。同时除n，在进行取余得到：（71+42/n）%n= (1+6/n)%n。因为选项n都比6大，故对6取余为6 ，找42对选项哪一个取余为6。1.取出最后没有n的数，对n取余42%n = 6%n。即（71+42/n）%n= (1+6/n)%n=1。

2024-03-26 00:44:40 271

原创引用的学习与应用

C++新增了一种复合类型--引用。引用时已定义的变量的别名。例如将data作为value的引用（别名），则可以随意使用data或value来表示该变量。引用有何作用？其主要作用时作为函数的形参（和函数的返回值）。这样函数的形参就是实参本身，而不是其副本。这样除指针外，引用也是为函数处理大型结构提供了一种非常方便的途径，同时对于设计类来说，引用也是必不可少的。

2024-03-16 22:22:04 1253 1

原创字符串的学习与应用

用单引号包括一个字符，如："a","1"：字符类型的数组，如：char arr[10];：用双引号包括字符序列，可以是0个或者多个字符序列，如："abcd","1234ab"注意：字符串有一个隐藏的"\0"作为结尾标记，在定义数组时注意长度问题注意：如果字符数组包含"\0"那么它也是字符串，如果字符数组不包含”\0"它就不是字符串。

2024-03-14 22:56:47 570

原创初始C++

第一个C++的程序执行如下：#include<iostream> // 包含标准的输入和输出头文件iostream。//使用标准命名空间std。cout<<"你好，世界" <<endl;//向标准输出设备（屏幕）输出信息，cout是用于输出信息的流对象。endl表示换行，类似C语言中的"\n"。

2024-03-13 17:45:30 314

原创动态内存的创建和释放

生存周期：进入函数创建，退出函数销毁void：没有，可以修饰返回值或者形参列表void*：通过指针，仅仅只标记地址，不包含类型信息应用场景：1.需要根据变量作为长度定义数组2.函数结束后还需要继续使用的内存（例如返回局部数组的地址，链表）3.长度较大的数组（大内存，超过1M的大小）

2024-03-11 18:44:23 321

原创 Swap数据交换

定义在函数内部的变量，包括形参。只在函数内部有效，默认值为随机值；：定义在函数外部的变量，整个文件都能使用。尽量不使用全局变量；程序执行结果：。

2024-03-10 17:46:16 368 1

Einsteinznm的博客