随笔分类 -  递归

摘要:###题目描述 九连环是一种流传于山西省的传统民间的智力玩具,由九个圆环相连成串,以解开为胜。 九连环的九个环,一环扣一环地套在钗上。除了第 1 号环可以随时装上或卸下以外,其它环装上或卸下的条件是:在它的前面仅有紧靠它那一个环在钗上。即:当第 1 ~ i−2 号环都不在钗上,第 i−1 号环在钗上 阅读全文
posted @ 2021-01-07 19:01 幽灵轩 阅读(1668) 评论(0) 推荐(0)
摘要:###题目大意 给定一个m阶矩阵$A$和一个数n,输出$An$ ####Input 第一行输入两个数m,n分别矩阵的行数,以及所要求的矩阵的幂次方数 随后m行每行有m个数, 第i行第j个输入的数,代表矩阵的第i行第j列的元 ####Output 输出$An$ 当然这个结果可能很大,要求你对结果取模1 阅读全文
posted @ 2020-11-13 14:41 幽灵轩 阅读(97) 评论(0) 推荐(0)
摘要:###题目大意 输入正整数$a,b$,输出$ab$ 其中,$1\leq a,b \leq 1 \times 10{9}$ 当然这个结果可能很大,要求你对结果取模1000000007(即$10^{9}+7$)后输出 ###递归做法 #include<stdio.h> typedef long long 阅读全文
posted @ 2020-11-12 20:46 幽灵轩 阅读(77) 评论(0) 推荐(0)
摘要:###双重河内塔问题 又称:双重汉诺塔问题 ###这是第三篇 这是《具体数学:计算机科学基础(第2版)》中的一道课后习题 这道题也是挺有意义的,但是百度上一篇C/C++代码都没有 看了书的答案,和百度上唯一一篇文章黄大佬的思路,还是没看懂 最后还是自己花了一个晚上推出来思路,然后写出了b问题的代码 阅读全文
posted @ 2020-11-11 13:39 幽灵轩 阅读(46) 评论(0) 推荐(0)
摘要:###双重河内塔问题 又称:双重汉诺塔问题 这是《具体数学:计算机科学基础(第2版)》中的一道课后习题 这道题也是挺有意义的,但是百度上一篇C/C++代码都没有 花了一个晚上推出来思路,然后写出了b问题的代码 我打算写三篇随笔来讲这个问题,这是第一篇 双重河内塔包含 2n 个圆盘,它们有 n 种不同 阅读全文
posted @ 2020-11-10 19:48 幽灵轩 阅读(258) 评论(0) 推荐(0)