腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >不带整数参数的递归

问不带整数参数的递归
EN

Stack Overflow用户

提问于 2012-09-19 22:10:33

回答 1查看 60关注 0票数 1

我正在阅读罗伯特·塞德威克( Robert )的C++算法中的递归。现将其提及如下

在不涉及整数参数的情况下，而是使用一个抽象的离散问题公式，它允许我们将问题分解成允许递归的小问题。

请举例说明作者的上述说法是什么意思？

耽误您时间，实在对不起

algorithm

recursion

回答 1

Stack Overflow用户

发布于 2012-09-19 22:16:02

例如，QuickSort --问题中没有整数，只有一个“抽象”数组。

然而，每个递归步骤将问题分成两个较小的子问题。

另一方面，像递归fibonacci这样的问题--这个问题通过用一个较小的整数递归地调用，被归结为较小的问题。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/12506932

复制

整数划分问题（Java递归）

编程算法

将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。

WHYBIGDATA

2023/01/31

6440

为什么不带参数的 Math.max() 返回-Infinity

https 编程算法网络安全 github git

Math.max() 是 JS 内置的方法，可以从传入的参数中，返回最大的一个。例如：

前端小智@大迁世界

2022/06/15

1K0

类型com.itextpdf.text.List不带有参数类型

java

Error:java：类型com.itextpdf.text.List不带有参数类型

IT云清

2019/01/22

5970

递归逆序和正数输出正整数

正序输出 #include <bits/stdc++.h> using namespace std; void print(int x) { if (x == 0) return; print(x/10); cout << x%10 << " "; } 逆序输出 #include <bits/stdc++.h> using namespace std; void reversePrint(int x) { if (x == 0) { return x; } cout << x%10 <<

lexingsen

2022/02/25

6620

LeetCode 397. 整数替换（递归 & 贪心）

编程算法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/integer-replacement 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Michael阿明

2020/07/13

8150

递归实现输出一个整数的逆序

rust key

Sloth like rust, consumes faster than labor wears; often used key is always bright.

小Bob来啦

2020/12/15

3.6K0

静态代码块/实例代码块/不带参数的构造方法/带参数的构造方法执行顺序

函数

得到的结果为：（先执行静态代码块，再执行实例代码块，再调用有参数的构造方法，最后执行默认的构造方法）

小雨的分享社区

2022/10/26

1.2K0

没有哪个教程，是一点难度不带的，要以递归的方式来学习教程。

腾讯云开发者社区

今天文章的标题的是在和一个新同学聊天沟通的时候，偶然提到的，我觉得ta的心态特别好，对于学习的心态也特别的端正。很清楚的明白，目前还有许多不懂的地方，而这些难题只能是一步一步的慢慢来，没有捷径。而

web前端教室

2018/02/07

6310

Java编码指南:慎用CompletableFuture中不带线程池参数的那些方法

java 微服务编码线程池异步

崔认知

2023/06/19

4510

Java编码指南:慎用CompletableFuture中不带线程池参数的那些方法

图片批量重命名编号不带括号的_批量重命名不带括号

https 网络安全 java

如果你是一名摄影工作者，那么你的电脑里肯定会保存很多的图片，为了更好的整理和保存这些图片，比如一类主题的图片以相同文字命名并且编号，这样就方便以后查找了，解决办法有了，那么怎么给这么多图片命名并编号呢？

全栈程序员站长

2022/10/03

1.4K0

python 函数编程的位置参数、默认参数、关键字参数以及函数的递归

python

首先对于函数调用： !usr/bin/env python _*_ coding:utf-8 _*_ def AQA(INPUT): if INPUT=='hello world': #在输入正确的情况下，不想让其调用hello_again()函数， #法一：可利用返回值（return）进行判断 #法二：可将函数放在else下执行 print('你好，世界') return 'right' else:

学到老

2018/03/19

1.2K0

用于整数规划的行不变参数化算法

数据处理数据分析二叉树

摘要：对整数规划的固定参数可处理性的长期研究最终表明，具有n个变量的整数程序和具有树深d和最大条目D的约束矩阵在时间g（d，D）poly（n）中是可解的。一些函数g，即，当由树深d和D参数化时，固定参数易处理。但是，约束矩阵的树深度取决于其非零项的位置，因此不反映其几何性质，特别是，在行操作下不是不变的。我们考虑通过名为branch-depth的matroid参数对约束矩阵进行参数化，该参数在行操作下是不变的。我们的主要结果断言，矩阵具有分支深度d和最大条目D的整数程序在时间f（d，D）poly（n）中是可解的。由于每个树深度较小的约束矩阵都具有较小的分支深度，因此我们的结果扩展了上述结果。分支深度的参数化不能被更宽松的分支宽度概念所取代。

罗大琦

2019/07/18

6410

python 函数编程的位置参数、默认参数、关键字参数以及函数的递归

python key 编程博客递归

** 注意关键参数是转化为dict（key对应value）,位置参数是元组形式

学到老

2019/02/14

1K0

VC下提前注入进程的一些方法1——远线程不带参数

api

前些天一直在研究Ring3层的提前注入问题。所谓提前注入，就是在程序代码逻辑还没执行前就注入，这样做一般用于Hook API。（转载请指明出处）自己写了个demo，在此记下。

方亮

2019/01/16

8840

Python使用递归法对整数进行因数分解

python

所谓因数分解，是指把一个整数变成其所有质因数相乘的形式，例如10=2*5， 39000=2*2*2*3*5*5*5*13。 from random import randint def factors(num, fac=[]): #每次都从2开始查找因数 for i in range(2, int(num**0.5)+1): #找到一个因数 if num%i == 0: fac.append(i) #继续分解，重复这个过程 factors(num//

Python小屋屋主

2018/04/16

5K0

C语言将整数递归转换成字符串

编程算法

Time waits for no one。Treasure every moment you have。时光不等人，珍惜你所拥有的每分每秒吧！

小Bob来啦

2020/12/15

3.1K0

1、判断传入的参数为0或整数的多种思路

编程算法

假如要求传入两个参数,则可以直接判断第二个参数是否为空,如果为空,则表示第二个参数不存在

jackxiao

2021/11/16

9140

C——递归方式实现打印一个整数的每一位

递归

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> void PrintNum( int num ) { if( num>9){ PrintNum(num/10); } printf("%d",num%10); } int main(){ int n=0; printf("请输入需要遍历的数")； scanf("%d",&n); Fib(n); system("pause"); return

小雨的分享社区

2022/10/26

2450

Python使用递归法和函数式编程计算整数各位之和

python

问题描述：给定一个正整数，计算其各位数字之和。参考代码：程序运行无任何输出，表示两个函数结果一致。

Python小屋屋主

2018/04/16

1.1K0

wordpress输出不带链接的分类名称

https 网络安全

　　有网友说前面那篇文章the_category()函数使用方法解析输出的是带有链接的分类名称，如果想单单显示分类名称呢？可以实现吗？可以的，随ytkah一起来看看。在想要调用分类名称的地方加入如下代码就可以了

ytkah

2019/12/26

9450

相似问题

使用不带理解的递归生成整数

递归-如何获得不带小数的整数

不带参数的递归参数包函数C++

221

不带参数和静态变量的递归

不带递归的Sql递归

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问不带整数参数的递归
EN

回答 1

Stack Overflow用户

使用不带理解的递归生成整数

递归-如何获得不带小数的整数

不带参数的递归参数包函数C++

不带参数和静态变量的递归

不带递归的Sql递归

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问不带整数参数的递归EN

回答 1

Stack Overflow用户

使用不带理解的递归生成整数

递归-如何获得不带小数的整数

不带参数的递归参数包函数C++

不带参数和静态变量的递归

不带递归的Sql递归

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问不带整数参数的递归
EN