递归练习2

最新推荐文章于 2024-05-27 22:00:43 发布

ZYX20130412

最新推荐文章于 2024-05-27 22:00:43 发布

阅读量481

点赞数 7

文章标签：算法

本文链接：https://blog.csdn.net/ZYX20130412/article/details/135466440

版权

文章介绍了如何使用递归方法解决一个编程问题，题目要求根据给定规则生成一个数列。代码示例展示了如何在C++中实现F(n)函数，以处理输入的正整数n。

摘要由CSDN通过智能技术生成

说明

作者第1次写题解，如有不好请原谅。

题目

时空限制

时间：200ms 空间：32MB

题目描述

输入一个 n 。请你按照以下规则输出序列：

设输出这一序列的过程为 F(n)

如果 n 是 1 ，那么输出 1 并返回。

否则，先执行 F([n/2]) ，再输出 n，再执行 F(n-[n/2])

这里中括号的意思是下取整

输入描述

一个正整数 n。

输出描述

一个数列表示答案。

样例

样例1输入：

样例1输出：

1 2 1 5 1 3 1 2 1 10 1 2 1 5 1 3 1 2 1

约定

对于 100% 的数据,1 $\le$ n $\le$ 100

解题思路

这道题目很明显是到递归（题目都说过），那递归肯定要分析了！首先我们看递归要求：

如果 n 是 1 ，那么输出 1 并返回。

否则，先执行 F([n/2]) ，再输出 n，再执行

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ZYX20130412

关注关注

7
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

python输入一个正整数n求连续数和为n的序列_面试题：输入一个正整数n，输出所有的连续正整数之和等于n的序列...

weixin_32357285的博客

02-21

5876

先说下题目：如果你输入的数字是15 那么输出为1 2 3 4 5、4 5 6、 78这个题目在剑指offer中有一个做法，但是不是最好的做法，面试官说复杂度过高：剑指offer上面的解法是首先设置两个值i=1和j=2，一个表示开头的正整数，一个表示结尾的正整数。当正整数的和大于15的时候i向后移动，当和15的时候j向后移动。等的时候输出一个，到后继续找。仔细琢磨结合网上的代码找到了一个...

C++每日一题——输入一个整数n，按位正序或反序输出

Bussy的博客

03-10

5549

输入一个整数n，按位正序或反序输出函数： void f1( int n ); 功能是：将 n 逐位取出反序输出函数： void f2( int n ); 功能是：将 n 逐位取出正序输出例如输入 256 正序256 反序652 #include <iostream> using namespace std; void fun1(int n) { if (n &l...

参与评论您还未登录，请先登录后发表或查看评论

输入一个整数n,输出这个数的正数序列

weixin_44137464的博客

04-30

659

public static void main(String[] args) { System.out.println("输入一个正数"); int a = new Scanner(System.in).nextInt(); f(a); } static void f(int n) { int A=1; int B=1; int sum=0; ...

语法小白看过来！！

最新发布

Tjnk_bj的博客

05-27

667

他们规定在果园找苹果和西瓜这两种水果，统计出各自摘的苹果和西瓜的总重量，再根据最后的总重量来排名，总重量高的排在前面（如果出现总重量相同就按苹果重的往前排）。让你构造一个结构体,包含(int a,int b,int c). 现有 n 个结构体,请输出满足以下条件的结构体的编号:它的 (a,b,c) 都是 n 个结构体中最大的. 如果不存在则输出 -1。例如：整数11的各位之和是2，11和2都是质数（非常的nice）。样本输入 1 对应的是输入整数 n = 10，满足条件1，是5的倍数，因此输出为YES。

输入一个正整数n，输出所有和为n的连续正整数序列

xingtaixiaozi的博客

10-02

9881

PG021 递归练习2

05-31

好的，你的问题是 PG021 递归练习2。这是一个递归练习题，要求实现一个递归函数，计算从1到n的所有整数的和。函数原型如下： ```python def recursive_sum(n: int) -> int: pass ``` 其中，n为正整数，函数返回...

js代码-递归练习：构建树状数组

07-16

在这个“js代码-递归练习：构建树状数组”中，我们将探讨如何利用递归来从扁平化的数据数组构建一个树状结构。这种操作在处理组织结构、文件系统或任何层次关系的数据时非常常见。首先，我们需要理解基本概念。...

函数递归练习（斐波那契数列，二分查找）

12-21

- **递归步骤**：如果`n`大于2，那么`fibonacci(n)`等于`fibonacci(n-1)`加上`fibonacci(n-2)`。这个步骤不断将问题规模减小，直到达到基础情况。例如，`fibonacci(9)`将依次计算`fibonacci(8)`和`fibonacci(7)`...

第4.2讲-递归练习题1

08-08

图形打印问题

m0_62623070的博客

10-31

236

题目描述图形的规则如下，要求输入n的值，按照图形的打印规则打印出相关的图形：输入输入整数n。输出按图形的规律打印出相关的图形。样例输入 4 样例输出 + +*+ +***+ +*****+ +***+ +*+ + 答案·： #include <stdio.h> int main() { int n,i,j,k; scanf("%d",&n); for(i=1;i<=n;i++) { ...

数据结构（栈）——设一个栈的输入序列为1,2,3…n，编写算法，判断序列，p1,p2,..pn是否是合理的栈输出序列

qq_39690007的博客

08-20

8498

问题：设一个栈的输入序列为1,2,3…n，编写算法，判断序列，p1,p2,…pn是否是合理的栈输出序列思想：利用栈的存取特点代码展示： #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <string.h> typedef struct Stack { ...

现要求输入一个整数n,请输出斐波那契数列的第n项

左小林的博客

08-03

9425

大家都知道斐波那契数列，现要求输入一个整数n,请输出斐波那契数列的第n项(从0开始,第0项是0,第1项是1)。首先，我们先来了解一下斐波那契数列，斐波那契数列又称之为黄金分割数列，其数列为：0,1，1,2，3,5，8,13,21,34…该数列从第三项开始，每一项都等于前两项之和。即：当 n<1时，f(n)=0; 当n=1时，f(n)=1; 当n>1时，f(n)=f(n-1)+f(n-2). 综上所诉，可得出代码如下： public class Solution { public int

深度学习 100 题（转）

weixin_30432179的博客

05-20

7780

深度学习 100 题（转） https://github.com/wizardforcel/data-science-notebook/tree/master/dl/%E6%B7%B1%E5%BA%A6%E5%AD%A6%E4%B9%A0_100_%E9%A2%98 来源：BAT面试1000题 1、梯度下降算法的正确步骤是什么？ a.计算预测值和真实值之间的误差 b.重...

2017年省赛c组

zx428621的博客

10-05

741

A 贪吃蛇长度 +-------------------------------------------------+ | | | H###### #### | | # # # | | # # #

C/C++之标准输入输出

技术干货

03-10

5539

Tips： 1. 本人当初学习C/C++的记录。 2. 资源很多都是来自网上的，如有版权请及时告知！ 3. 可能会有些错误。如果看到，希望能指出，以此共勉！文件在此之前，有必要先了解一下文件是什么东西！所谓“文件”是指一组相关数据的有序集合。这个数据集有一个名称，叫做文件名。例如源程序文件、目标文件、可执行文件、库文件等。文件通常是驻留在外部介质(...

卡特兰数(Catalan)及其应用