递归递推练习 D

最新推荐文章于 2021-10-29 23:10:46 发布
原创 最新推荐文章于 2021-10-29 23:10:46 发布 · 356 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#日常学习

本文介绍了一个简单的C++程序，该程序通过输入一个整数n来计算3的n次幂，并输出结果。核心部分使用了标准库函数pow进行幂运算。

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

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int k,n,m;
    cin>>m;
    while(m--)
    {cin>>n;
    k=pow(3,n);
    cout<<k<<endl;
    }
}

分析：

找到每个盘子对应的关系是3的n次方即可；

递归递推练习D汉诺塔系列1
z846666407
03-31 234
Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系： n=m+p+q a1&gt;a2&gt;...&gt;am b1&gt;b2&gt;...&gt;bp c1&gt;c2&gt;...&gt;cq 计算所有会产生的系列总数。...
递归超时怎么办？递归与递推的区别？递归的优化之道
z
11-10 3007
递归超时怎么办？递归的优化之道 平时在做题的时候，我们经常都要用到递归来解题，因为递归能最快速的让计算机知道我们想让他做什么，解放了我们的思维量（但在一定程度上加重了计算机的计算量，这也是可能超时的原因所在），方便我们阅读理解和修改。 这里我想再引用一下Leigh Caldwell在Stack Overflow上说的一句话： “如果使用循环，程序的性能可能会更高，如果使用递归，程序可能更容易理解，如何选择要看什么对你来说更重要。” 如果你还不太理解递归，可以看我之前写过的一篇文章 再次深入理解递归——总
ACM（递归递推—D）
qq_37701945的博客
03-31 406
题目：题目没看懂什么意思，但是根据输入和输出可以看出输入一个n输出3的n次方。 解题思路：定义一个递归函数。 代码：#include using namespace std; int main() {     long long int a[100]={0,3};     int n,i,d;     cin>>n;     while(n--)     {  cin>>d;
P1244 NOI2000青蛙过河 [思维题]
Zbr162的博客
08-27 496
青蛙过河青蛙过河青蛙过河 题目见标题链接 . 正解部分\color{red}{正解部分}正解部分 开始前先说明 若跳到 BBB 点, 则不能跳出 . 设 F[i,j]F[i, j]F[i,j] 表示 iii 个石墩, jjj 个荷叶的最优答案, 首先 F[0,j]=j+1F[0, j] = j+1F[0,j]=j+1, 这很直观 , 然后考虑 F[1,j]F[1, j]F[1,j] 的值, ...
Java递归相关题目
u011277123的博客
01-03 3021
指尖上的Java 2016-12-30 21:37 主页菌按时报到！主页菌由于明天公司要开会（不开僧），所以呢就提前分享几道关于递归的问题，同时也涉及到文件的一点知识！最后再给大家把前几天发的一些题目整理好分享出来！ 题目01： 题目01代码 题目01代码 题目02： 题目02代码 题目02代码 题目03： 题目03代码
Java 编程题 递归算法
phone13144830339的博客
01-22 519
package com.et.recursion; /* * 奇数 * 1 3 5 7 9... */ public class RecursionTest { public static void main(String[] args) { int n = 8; //得到第n个奇数 System.out.println(count(n)); } public stat
有5个人坐在一起，问第5个人多少岁，答，比第4个人大2岁。。。。。。。。
程序生涯
06-03 7372
/**********************************************************  有5个人坐在一起，问第5个人多少岁，答，比第4个人大2岁，  第4个人说他比第3个人大2岁，第3个人说比第2个人大2岁，第2  个人比第一个人大2岁，问第1个人人时候回答是10岁，  第5个人到底多大？  . QQ139767************************
递归递推练习——D
Trust_Youself
04-05 249
题目要求： n个盘子的汉诺塔最少移动次数为2的n次方减1，在移动过程中会产生2的n次方个系列。错误移动会产生更多的系列数,计算所有会产生的系列种数。 题目思路：1个盘子产生3种系列，2个盘子产生9种系列，3个盘子产生27种系列。。。。。由此推出n个盘子产生3的n次方种系列。 细节处理：  运用pow函数可以简化程序。 2 3 4 5 6 7 8 9 10 11 12 13 #i
递归与迭代 C语言练习题
LBP09的博客
10-29 1285
递归与迭代 C语言练习题 目录递归与迭代 C语言练习题1. 斐波那契数列 1 1 2 3 5 8 13 21 34 即F(n)+F(n+1)=F(n+2)2. 汉诺塔移动次数问题（忽略0）3. 青蛙上台阶方法个数问题（忽略0） 1. 斐波那契数列 1 1 2 3 5 8 13 21 34 即F(n)+F(n+1)=F(n+2) 说明： 1. 当 n <= 2 时，结果为 1； 2. 当 n > 2 时，结果为F(n)+F(n+1)=F(n+2)； 想法 : 1. 当 n <= 2
腾讯校招C++练习题：母牛的故事——由递归到递推
11-29 361
我们都知道递推（动态规划）是递归（搜索）的反向操作，本题虽然注明“【递归】”，但同样可以用递推方式解决本题。 由于本题很多题解都详细讲解了递归的方式，那么这篇题解将不再赘述递归的方式。 我们试着考虑一下从递推的方式解决本题，最重要的是什么？ 对于一个动态规划问题，最重要也是最难的部分在于“状态转移方程”。为了推导出这个状态转移方程，我们不妨在Excel中制作一张表格，用于记录每年的母牛的数量，...
递归函数小练习
MrY_Yz的博客
08-08 664
1.递归和非递归分别实现求第n个斐波那契数。 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int Fibonacci1(int n){ if (n == 1 || n == 2){ return 1; } else { return Fibonacci(n - 2) + Fibonacci(n - 1); ...
递推递归练习N - 青蛙过河
July_xunle的博客
03-26 1008
Description 1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面-----不允许大的在小的上面。 4）在小溪中有S个石柱、有y片荷叶。 5）规定：溪中的每个
递归之青蛙过河
小自洽
03-22 1520
青蛙过河 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 ...
1217蟠桃记
u013087645的专栏
12-11 2927
题目描述 孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候一共有多少个桃子？ 输入 输入数据有多组，每组占一行，包含一个正整数n（1≤n≤30），表示只剩下一个桃子的时候是在第n天发生的。  输入以0
递归递推练习 I
ACM_yys的博客
04-01 418
代码： #include using namespace std; int main() {     int i,n;     long long int a[31];     while(cin>>n&&n!=0)     {         a[0]=1;         a[1]=1;a[2]=4;         for(i=3;in;i++)         
递归递推练习 E
ACM_yys的博客
04-01 405
代码： #include using namespace std; int main() {     long long int a[91];     int i,j,k,m,n;     while(cin>>n&&n!=0)     {         a[0]=1;a[1]=1;a[2]=2;         for(i=3;in;i++)            
递归递推练习 N
ACM_yys的博客
04-01 378
代码： #include using namespace std; int jump(int r,int z) {     int k;     if(r==0)     {         k=z+1;     }     else {k=jump(r-1,z)*2;}     return k; } int main() {     int s,y;     w
掌握C++基础：蓝桥杯数列特征练习题精析
如等差数列的通项公式为an = a1 + (n-1)d，等比数列的通项公式为an = a1 * q^(n-1)，其中a1是首项，d是公差，q是公比。 - 递推关系：数列的递推关系描述了数列中当前项与前一项或前几项的关系。理解递推关系是求解...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值