hdu 1996汉诺塔VI 转换思路

最新推荐文章于 2020-02-24 10:20:31 发布

转载最新推荐文章于 2020-02-24 10:20:31 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xtaq/p/3575276.html

本文深入解析汉诺塔问题的核心逻辑，通过排列组合原理得出简洁的求解公式，并提供C语言实现代码，助您快速掌握并解决类似递归问题。

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

汉诺塔问题。。不要思维定式。。想明白了很简单。。

排列组合，不用管盘子大小，其实每一个盘子都可以放在三个柱子上。。

所以公式是 3^n。。

#include"stdio.h"
__int64 dp[30];
int main()
{
    int i;
    dp[0]=1;
    for(i=1;i<30;i++)
        dp[i]=dp[i-1]*3;
    int t;
    int n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%I64d\n",dp[n]);
    }
    return 0;
}