算法复习（一）汉诺塔问题，斐波那契数列，上智过去问

batbat123

于 2021-09-10 16:26:38 发布

阅读量248

点赞数

分类专栏： daxueyuan 文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_42857002/article/details/120219952

版权

这篇博客首先介绍了汉诺塔问题，详细阐述了其时间复杂度为2^n，并通过递推公式展示了如何求解。接着，讨论了斐波那契数列的基本概念。最后，提及了上智过去问（じょうち），可能是指该领域的某个特定问题或概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

汉诺塔问题

时间复杂度是2^n
T(n)=2T(n-1)+1
通过等比数列 T(n)+1=2(T(n-1)+1)
当n=1时，T(1)=1
T(n)+1=2^n

public class han {
   
    public static void main(String[] args) {
   
        hanno(3, "A", "B", "C");
    }

    public static void hanno(int n, String start, String middle, String end) {
   
        if (n == 1) {
   
            System.out.println(start + "->" + end);
        } else {
   
            hanno(n - 1, start, end, middle

最低0.47元/天解锁文章