数学推导专题

__Rain

于 2021-03-24 21:45:57 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cosx_/article/details/115188720

本文探讨了经典的汉诺塔问题的递归解决方案，并通过代码展示了如何用C++实现。重点介绍了当n递增时，递归调用次数和总操作数的关系。同时，讲解了算法的时间复杂度为O(2^n)。

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

类似汉诺塔的题
大佬推导
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int n;
int hnt(int n)
{
	
	if(n == 1) return 2;
	else return 3 * hnt(n-1)+ 2 ;
}
int main()
{
    while(~scanf("%d", &n))
    {
    	cout << hnt(n) << endl;
    	cout << pow(3,n) - 1 << endl;
	}
    return 0;
}