递归算法新篇章——七夕情人节特备版

旧城等待， 2022-06-09 02:21 194阅读 0赞

首先呢，为何要写下这么有想（zuo）法（si）的一篇文章呢？ 身为一个程序猿啊，总是会为身边的朋友总结出一些奇（nao）奇（ai）怪（wan）怪（qi）的论题，所以呢，下面就是背景阐述环节啦。

某日，在本猿常驻扎的一个微信群里面，有一个小伙伴说到，汉诺塔递归算法真是个令人头大的问题哇。本猿心想，这有很难，想当初本猿为汉诺塔递归输入了一个 n = 10000。。。从此就过上了与dos命令行朝夕相伴的日子。

嗯嗯嗯嗯，你说这跟七夕有毛线关系哇。我反手就是。。。一个赞。。。重点来了，敲黑板，划重点，划重点！！！

本猿所在的这个群里面，有一个妹子是个狂热的追星族，最喜51，爱屋及乌，亦喜51他D，51他dddddd..........近来亦沉迷于诸多不可言的小哥哥世界里。 于是，本猿，左脑一动，右脑一转，提出了如下惊动天地气死鬼神的神作：

某名花痴，有N名初始意中人，请按照顺位排序的方法，帮助这名花痴同学，将这些初始意中人，发展成为目标意中人。

这时候就要我们的汉诺塔大人出场咯，略略略略略略略略。。。。。

我是华丽丽的分割线 ~~~~~~~~~~~~~~

\#include  <stdio.h>

int  i=1; // 记录意中人发展过程

// 将编号为 n 的意中人由 from 移动到 to

void  move( int  n, char  from, char  to)

\{

printf( " 第 %d 个 : 将 %d 号意中人从 %c 发展为 %c\\n " ,i++,n,from,to);

\}

void  hanoi( int  n, char  from, char  denpend\_on, char  to) // 将 n 个意中人由初始意中人移动到目标意中人 ( 利用潜在意中人 )

\{

if  (n==1)

move(1,from,to); // 只有一个意中人是直接将初始意中人移动到目标意中人

else

\{

hanoi(n-1,from,to,denpend\_on); // 先将初始意中人的前 n-1 个意中人借助目的意中人移动到潜在意中人上

move(n,from,to);               // 将剩下的一个意中人移动到目的意中人上

hanoi(n-1,denpend\_on,from,to); // 最后将潜在意中人里的 n-1 个意中人移动到目的意中人上

\}

\}

void  main()

\{

printf( " 请输入意中人的个数 :\\n" );

int  n;

scanf( "%d" ,&n);

printf( "A 代表为初始意中人群， B 代表为潜力意中人群， C 代表为目标意中人群  \\n" );

//A 代表为初始意中人， B 代表为潜力意中人， C 代表为目标意中人

char  x='A',y='B',z='C';

printf( " 意中人发展情况如下 :\\n " );

hanoi(n,x,y,z);

printf( " 恭喜小主，贺喜小主，七夕快乐 ~ ~ ~\\n " );

\}

瞧一瞧，看一看咯，看看我们的汉诺塔大人是怎么帮我们这位花痴同学解决这个难题的。。

结果分割线~~~~~~~~~~~~~~~

请输入意中人的个数:

4

A代表为初始意中人群，B代表为潜力意中人群，C代表为目标意中人群

意中人发展情况如下:

第1个:将1号意中人从A发展为B

第2个:将2号意中人从A发展为C

第3个:将1号意中人从B发展为C

第4个:将3号意中人从A发展为B

第5个:将1号意中人从C发展为A

第6个:将2号意中人从C发展为B

第7个:将1号意中人从A发展为B

第8个:将4号意中人从A发展为C

第9个:将1号意中人从B发展为C

第10个:将2号意中人从B发展为A

第11个:将1号意中人从C发展为A

第12个:将3号意中人从B发展为C

第13个:将1号意中人从A发展为B

第14个:将2号意中人从A发展为C

第15个:将1号意中人从B发展为C

恭喜小主，贺喜小主，七夕快乐~ ~ ~

恭喜小主，贺喜小主啊，解决了世纪难题，造福成千上万的。。。。。

在本猿兴致满满的将本猿的世纪算法上表给群里的各位大佬查看时，却招到了群里各位大佬的无情的嘲笑！！！what鬼啊！！！搞笑啊！！！我不要脸的吗？？？我的心愿是：世界和平啊！！！

诸位看官若赏脸前来本猿的小博一观，可否夸夸小猿呢？毕竟小猿还是一个好猿呢，嘿嘿嘿

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关七夕情人节表白网页制作【雪花爱心】

雪花爱心HTML特效是一款情人节主题特效，雪花飘落特效，在爱心里面记录我们在一起或者认识的时间，左侧可以写表白语句，或者甜言蜜语。

淡淡的烟草味﹌/ 2024年04月27日 15:41/ 0 赞/ 70 阅读

相关算法-递归算法

1、定义：函数（方法）直接或间接调用自身。必须要有一个明确的结束递归的条件 > 递归的退出条件：思考临界值-`拿到参数对它的范围进行判断`

墨蓝/ 2024年04月08日 09:38/ 0 赞/ 107 阅读

相关 OpenCV+Python制作硬核七夕（情人节）礼物

文章目录 1. 按 2. 配置环境 3. 原理解读 3.1. 读取Excel表格 3.2. OpenCV读取图像并显示

太过爱你忘了你带给我的痛/ 2022年12月01日 05:19/ 0 赞/ 162 阅读

相关递归算法

递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归函数（或过程）来表示问题的解。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(

深碍√TFBOYSˉ_/ 2022年07月13日 13:46/ 0 赞/ 226 阅读

相关【算法】递归

前言 Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road

我就是我/ 2022年07月12日 04:48/ 0 赞/ 217 阅读

相关递归算法新篇章——七夕情人节特备版

首先呢，为何要写下这么有想（zuo）法（si）的一篇文章呢？身为一个程序猿啊，总是会为身边的朋友总结出一些奇（nao）奇（ai）怪（wan）怪（qi）的论题，所以呢，下面就是

旧城等待，/ 2022年06月09日 02:21/ 0 赞/ 195 阅读

相关递归算法

今年上半年开展新项目, 每天都很忙但也很充实, 学到了很多东西, 比如如何处理50M以上的Excel, 批量处理10W+的数据，新的设计模式等。。。本次分享的是一个小技

àì夳堔傛蜴生んèń/ 2022年05月17日 06:34/ 0 赞/ 277 阅读

相关递归算法

定义：简单来说，递归算法就是直接或者间接调用自身的函数。把一个大型的复杂问题层层转换为一个与原问题相似的小规模的问题来求解。例子：一列数的规则如下: 1、1、2、3、5、8

绝地灬酷狼/ 2022年05月12日 12:14/ 0 赞/ 263 阅读

相关算法--递归

递归：注意两点： 1.边界条件时（有时有return，有时是别的操作）代码里用橘红色标出 2.递归时参数变化（规模变小）代码里用黄色标出递归：你

野性酷女/ 2021年10月09日 03:44/ 0 赞/ 505 阅读

相关表白神器！程序员七夕情人节源码合集

转眼又到了传统的情人节七夕了，今天给大家分享之前收藏的七夕表白网页源代码合集，让程序员的恋人们感受一下不一样的浪漫。表白源码一： <script>

素颜马尾好姑娘i/ 2021年09月25日 13:20/ 0 赞/ 513 阅读