最全7-17 汉诺塔的非递归实现 (25 分)(思路分析),程序员Java笔记

最后

关于面试刷题也是有方法可言的,建议最好是按照专题来进行,然后由基础到高级,由浅入深来,效果会更好。当然,这些内容我也全部整理在一份pdf文档内,分成了以下几大专题:

  • Java基础部分

  • 算法与编程

  • 数据库部分

  • 流行的框架与新技术(Spring+SpringCloud+SpringCloudAlibaba)

这份面试文档当然不止这些内容,实际上像JVM、设计模式、ZK、MQ、数据结构等其他部分的面试内容均有涉及,因为文章篇幅,就不全部在这里阐述了。

作为一名程序员,阶段性的学习是必不可少的,而且需要保持一定的持续性,这次在这个阶段内,我对一些重点的知识点进行了系统的复习,一方面巩固了自己的基础,另一方面也提升了自己的知识广度和深度。

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

===================================================================

我一上来就用递归做了 ,汉诺塔 很典型的用递归做法 所以我便没想其他的直接用递归做了,但该发生的还是会发生,最后一个点在超时了,然后在csdn上,看见大佬说将cout 改为 printf 就不超了 哈哈哈!!

三:上码

===================================================================

#include<bits/stdc++.h>

using namespace std;

void move(char c1,char c2){

//cout << c1 << " -> " << c2 << endl;

printf(“%c -> %c\n”,c1,c2);

}

//c1 经 c2 移动到 c3

void Hanoi(int n,char x,char y,char z){

if(n == 1)

{

move(x,z);

}

else{

Hanoi(n-1,x,z,y);

move(x,z);

Hanoi(n-1,y,x,z);

}

}

int main()

{

int N;

cin >> N;

Hanoi(N,‘a’,‘b’,‘c’);

总结

对于面试还是要好好准备的,尤其是有些问题还是很容易挖坑的,例如你为什么离开现在的公司(你当然不应该抱怨现在的公司有哪些不好的地方,更多的应该表明自己想要寻找更好的发展机会,自己的一些现实因素,比如对于我而言是现在应聘的公司离自己的家更近,又或者是自己工作到达了迷茫期,想跳出迷茫期等等)

image

Java面试精选题、架构实战文档

整理不易,觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持,我的动力;祝各位前程似锦,offer不断!

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

54613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友,可以点击这里获取

汉诺塔是一种经典的递归问题,但它也可以通过迭代的方式来解决,不需要使用递归。以下是Java中的非递归实现Hanoi Tower的示例: ```java public class HanoiTower { private char fromRod, toRod, auxRod; // 三个柱子 private int numDisks; public HanoiTower(char from, char to, char aux) { this.fromRod = from; this.toRod = to; this.auxRod = aux; this.numDisks = 3; // 通常默认有3个盘子,可以按需调整 } // 非递归的hanoi函数 public void hanoi(int disks) { if (disks > 0) { moveTopDisk(disks); // 移动最大的盘子到辅助柱 hanoi(disks - 1); // 将剩余的盘子移动到目标柱 moveTopDisk(disks, fromRod, toRod, auxRod); // 最大的盘子从辅助柱移动到目标柱 } } // 私有函数用于移动单个盘子 private void moveTopDisk(int size, char source, char dest, char auxiliary) { System.out.println("Move disk " + size + " from rod " + source + " to rod " + dest); if (auxiliary != ' ' && size > 1) { // 如果辅助柱不为空且需要移动的盘子大于1 moveTopDisk(size - 1, source, auxiliary, dest); // 先移动小一些的到辅助柱 } System.out.println("Move disk " + size + " from rod " + source + " to rod " + dest); } // 测试函数 public static void main(String[] args) { HanoiTower tower = new HanoiTower('A', 'C', 'B'); tower.hanoi(tower.numDisks); } } ``` 在这个例子中,`hanoi`方法实现了Hanoi问题的整个过程,`moveTopDisk`函数则是递归地处理单个盘子的移动。当你运行这个程序,它会按照经典的汉诺塔规则一步步移动盘子。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值