自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 收藏
  • 关注

原创 【递归】[C][入门]汉诺塔问题

最后又要把B上的两个方块放到C上去,依旧是上一种情况,要经过3次,所以答案为3+1+3=7次;如果A上有两个方块,先把小的移动到B上,再把大的移动到C上,最后把小的从B上移动到C上。总共1+1+1=3次;汉诺塔问题简单概括来说就是一次只能移动一块,且小的方块一定要在大的方块上面,问最少要移动几次才能将A上的方块全部移动到C上面;从上不难分析出,如果有n个方块,那么要先把最上面的n-1个方块移到B上,最后一个移到C上,再将N-1个由B移到C上去;即F(n)=F(n-1)+1+F(n-1);

2023-10-18 15:49:31 68 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除