5回答
我开始学习ocaml，并且真正体会到了递归在语言中的威力。然而，我担心的一件事是堆栈溢出。
如果ocaml使用堆栈进行函数调用，它最终不会溢出堆栈吗？例如，如果我有以下函数：
let rec sum x =
if x > 1 then f(x - 1) + x
else x;;
它最终一定会导致堆栈溢出。如果我在c++中做同样的事情(使用递归)，我知道它会溢出。
所以我的问题是，有没有内置的保护措施来防止函数式语言溢出堆栈？如果不是，它们是不是像这样不太有用，因为上面的求和算法是用for循环的过程化风格编写的，可以处理任何数字(与整数溢出无关)？
浏览 4提问于2009-08-18得票数 5
回答已采纳
是否有可能以类型错误的方式从元组中删除最后一个元素，以达到任意的结果？
我想要这样的东西：
[A,B,C] abc = [a,b,c];
[A,B] ab = removeLast(abc);
浏览 1提问于2016-09-18得票数 2
回答已采纳
1回答
我当时正在研究递归，我遇到了一个问题：
FORTRAN实现不允许递归，因为
他们对变量使用静态分配
b.他们对变量使用动态分配
c.并非所有机器上都有堆栈
不可能在所有机器上实现递归。
我发现答案是(a)
但是我想知道编程语言应该支持递归的所有特性。
浏览 2提问于2013-02-02得票数 3
3回答
在JavaScript中，这是一种非常常见的技术，但我想确保我可以在C#中做到这一点。
我在函数DoSomething()中，在调用执行过程中，我需要用不同的值调用同一个函数。见下文：
public bool DoSomething(int id)
{
if(id < 100)
{
// Some logic here
var someValue = id + 50;
var outcome = DoSomething(someValue);
// Some more logic here
浏览 0提问于2017-10-21得票数 1
回答已采纳
2回答
我想知道是否有可能在递归中传递来自上一个调用函数的参数。
我可以使用return来完成此操作吗？
例如，在新的递归中，我希望保留先前的字符串。
浏览 2提问于2011-12-30得票数 0
我看到了，但答案并不是很相关。一位朋友需要一组已解决的递归问题来帮助他为明天的考试学习。
他从理论上了解了这个问题，但在掌握如何实际解决递归问题方面存在问题。您知道一个很好的解决递归问题的来源(最好是C语言，但也可以是C风格的语言)吗？
注:函数式语言中的例子在这里没有多大帮助。我的朋友明天要参加一场考试的学习竞赛，我相信在这一点上，转换语言会使他感到困惑(这可能对其他压力较小的时代有教育意义)。
浏览 32提问于2009-03-11得票数 11
回答已采纳
4回答
我认为在函数式编程语言中非常有用。那C呢？
C语言或编译器是否支持尾调用消除
程序是否为新调用创建新的堆栈框架？
来自wiki：
可以在不向调用堆栈添加新堆栈帧的情况下实现尾调用。当前过程的大部分框架不再需要，它可以被尾调用的框架所取代，并根据需要进行修改(类似于对进程的覆盖，但对于函数调用)。
然后，程序可以跳到被调用的子例程。产生这样的代码而不是标准的调用序列称为尾呼叫消除。
浏览 5提问于2016-02-02得票数 0
回答已采纳
1回答
为了理解递归的行为(在SQLite中)，我尝试使用以下语句使用递归语句对表中的行进行重新编号：
让我们创建一个示例表，
CREATE TABLE tb
(x TEXT(1) PRIMARY KEY);
INSERT INTO tb
VALUES ('a'), ('b'), ('c');
并对行重新编号，例如，从2via开始
SELECT tb.x as x, tb.rowid + 1 as idx from tb;
/* yields expected:
a|2
b|3
c|4
*/
尝试用递归WITH (忽略ROWID)做同
浏览 0提问于2019-11-12得票数 0
2回答
我有一个关于C++的问题。所以我做了这个程序，它使用递归计算所有可能的组合来解决问题(而不是9个循环)。这是代码的一部分：
int used[9];
nMin=1000;
void Combinations(int index)
{
if(index>8)
{
return;
}
for(int i=k;i<4;i++)
{
used[index]=i;
if (sum<nMin && Check())//Checks the solution
浏览 0提问于2012-05-10得票数 0
1回答
这样的事情在C#中是可能的吗？一般的CLR是怎么回事？
public sealed-outside class MySample
{
}
浏览 2提问于2015-05-24得票数 0
我正在更改控制台应用程序登录到基于web的应用程序，并收到以下关于未处理的异常错误。
在控制台应用程序中，我在StoredProcDemo类中有以下代码行：
StoredProcDemo spd = new StoredProcDemo();
在Web应用程序中，我有：
Login spd = new Login();
我不知道该换成什么。有没有人能说点真知灼见，谢谢你，也许是为什么？非常感谢。
如果需要，这里是完整的代码。
using System;
using System.Collections.Generic;
using System.Linq;
using System.Web
浏览 0提问于2011-02-27得票数 0
回答已采纳
1回答
大输入的堆栈溢出
、、、、
所以这是我程序的一部分。当我为相差超过250000的数字调用bound时，它会导致堆栈溢出。我该如何解决这个问题呢？对于较小的输入，该程序运行良好。我很确定程序的其余部分都很好。有没有办法重写函数，让它们正常工作？我不喜欢使用for while循环。谢谢
let rec sqdigits a =
if a = 0 then 0
else ( a mod 10)*( a mod 10) + sqdigits (a/10);;
let rec bound c d =
if c>d then []
else (sqdigits (c))::(bound (c+1) d);;
浏览 0提问于2015-05-15得票数 0
5回答
构造函数调用自身
、、、、
我最近发现无参数构造函数和多参数构造函数不能轮流调用。这种限制的潜在原因是什么？有些人可能会说，构造函数是初始化资源的地方。所以它们不能被递归调用。我想知道这是不是唯一的原因。函数/方法/过程可以递归调用。为什么不使用构造器呢？
浏览 0提问于2012-03-29得票数 6
回答已采纳
5回答
Lisp表达式的平面求值
、、、
我想弄清楚如何实现Lisp评估non-recursive.我的基于C的评估器是文件l1.c。但是，有几个函数可以重新恢复为eval，apply，evargs，evlist，还有Lisp操作程序defineFunc，whileFunc，setqFunc，ifFunc.
我正在试图找出一个名为平面的评估。我可以想出一些可能的方法：
在VM中转换为字节码并执行
在Forth中实现平面Forth评估器并实现Lisp评估，这是所做的事情。
另一种可能是将l1.c中的所有递归函数连接到一个大开关循环中。局部变量将被连接到基于堆的结构中，对递归子函数的调用将由基于堆的返回堆栈实现。
我的
浏览 2提问于2012-10-21得票数 4
回答已采纳
3回答
我正在寻找一些递归函数的例子，最好是那些复杂度增加的例子。我理解基本的递归函数，但在我的代码中实现它们时遇到了问题。我以前从来没有在我的代码中使用过它们，我知道它并不总是需要它，但我想尝试一下。有没有一个很好的例子资源，也许还有一些挑战？或者甚至一些简单的数学问题(Project Euler风格？)我可以在上面使用递归？
例如，我更喜欢C#，但是任何东西都可以。
浏览 4提问于2010-04-12得票数 4
回答已采纳
大家好，我正在学习计算机科学1，正在学习理解java中的构造函数。
在我的书中有一个问题在问：
下面的代码有什么问题？
public C7e2()
{
C7e2 r;
r= new C7e2;
}
我知道你可以把实例变量写成C7e2 r= C7e2 ()；一旦我创建了一个main方法，这就是一个合法的程序，对吧？即使它不会做任何特别的事情。
任何初学者的信息都会受到极大的欢迎。
浏览 0提问于2014-03-06得票数 0
有这种情况：
#include <stdio.h>
#include <stdlib.h>
void f(const char *str){
char *p = (char*)str;
*p=97;
}
int main(){
char c;
f(&c);
char *p = malloc(10);
if (p) { f(p); printf("p:%s\n",p); free(p); }
const char d = 0; //only this part in interest
浏览 0提问于2020-07-03得票数 1
回答已采纳
1回答
我一直在我的数据结构和算法类中做关于递归的问题，对于一些尾递归函数，我除了让main函数调用helper函数，而helper函数是尾递归部分之外，别无选择，因为我必须传递与原始函数不同的参数。
虽然这在技术上是尾递归的，但原始函数最终处理基本情况，并在主要情况下将附加参数传递给实际的尾递归函数。
显然，这种方式破坏了递归的概念，特别是在家庭作业、考试等的课堂设置中。
这就是为什么今天我想，为什么我不能创建一个辅助函数，而不是一个重载版本的函数，它接受这些额外的参数并继续工作？从技术上讲，它是递归的，因为函数中的所有调用都是对其自身的调用，尽管它具有比初始调用更多的参数。
下面是一个粗略的例子：
浏览 0提问于2011-11-03得票数 2
回答已采纳
代码：
public static void main(String[] args) {
System.out.println(test(13549));
}
public static int test(int a){
if(a<10)
return a;
int b = (a%10);
int c = test(a/10);
int d = Math.max(b,c);
return d;
}
我理解该方法的作用(在使用调试器之后)，并且我理解该方法调用自身直到它小于10，并且它运行并检查更大的b或c。现在我不
浏览 0提问于2013-03-19得票数 0
2回答
for循环中的异步方法
、、、
我创建了一个简单的chrome扩展，它迭代用户浏览历史记录，并计算匹配特定编程语言数组的结果数量。问题是，我想迭代数组的长度，并对数组列表中的每个字符串调用异步铬方法。扩展可以在这里找到：，有问题的代码是：
function myfunction() {
var listOfLanguages = ["Java", "C", "C++", "PHP", "C#", "Visual Basic", "Python", "Objective-C", "P
浏览 4提问于2013-10-29得票数 0
回答已采纳
让我们使用一个递归函数，例如阶乘函数。我们还假设我们有一个1MB大小的堆栈。使用笔和纸，如何估计堆栈溢出之前对函数的递归调用的次数？我对任何特定的语言并不感兴趣，而是对一种抽象的方法感兴趣。
存在类似的问题，但大多数问题都与特定语言有关，或扩展堆栈大小，或通过运行特定函数来估计堆栈大小，或防止溢出。我想找一种数学方法来估计它。
我在一个算法挑战中发现了类似的问题，但没有找到任何合理的解决方案。
任何建议都非常感谢。
编辑
作为对所提供的回放的回应，如果语言真的不能从等式中删除，那么让我们假设它是C#。另外，由于我们将简单int或long传递给函数，所以它不是通过引用传递的，而是作为副本传递的。
浏览 3提问于2014-11-18得票数 3
回答已采纳
11回答
我是新来的，所以如果我写错了帖子，我很抱歉。
我想知道有没有人能解释一下为什么C的函数调用这么慢？
对递归Fibonacci的标准问题给出一个肤浅的答案很容易，但如果我知道尽可能深的“深层”原因，我会很感激。
谢谢。
Edit1 :很抱歉犯了这个错误。我误解了维基上的一篇文章。
浏览 0提问于2010-08-14得票数 0
回答已采纳
在纯函数式语言中，比如把阶乘函数写成，
fact.0 = 1
fact.n = n*fact.n-1
因为这个函数是堆栈递归的，有人能解释一下堆栈递归函数和tell递归函数的区别吗？
提前谢谢。
浏览 2提问于2013-07-24得票数 2
14回答
递归还是迭代？
、、、
我喜欢递归。我认为它简化了很多事情。另一个人可能不同意；我认为这也使代码更容易阅读。但是，我注意到在C#等语言中使用递归的次数不如在LISP中使用的多(顺便说一句，LISP是我最喜欢的语言，因为它具有递归)。
有没有人知道在C#这样的语言中有没有什么好的理由不使用递归？它比迭代更昂贵吗？
浏览 1提问于2009-01-26得票数 30
2回答
一个结构如何继承自己？
、、、、
template <bool condition>
struct when;
template <typename It, typename = void>
struct at_impl : at_impl<It, when<true>> { };
struct at_t {
template <typename Xs, typename N>
constexpr decltype(auto) operator()(Xs&& xs, N const& n) const;
};
conste
浏览 8提问于2017-03-30得票数 3
回答已采纳
给定以下代码：
public class Classa {
int x=10;
void func(){
}
Classa inner=new Classa(){
void func(){
x=90;
}
};
public static void main(String[] args) {
Classa c=new Classa();
c.inner.func();
}
}
为什么我的应用在实例化过程
浏览 3提问于2013-05-07得票数 4
回答已采纳
我尽量用C语言写一个函数式的程序。我知道像GCC/Clang这样优秀的编译器会默默地做尾部调用优化，但这并不能保证。有没有在编译器上强制进行尾部调用优化的选项？(当然，只有在自身结束时才会调用)
浏览 2提问于2011-01-25得票数 10
回答已采纳
我有一个参数化类型，它递归地使用自己，但是使用类型参数专门化，当我实现泛型运算符时，由于处理专门化子树的情况，该操作符的类型绑定得太紧了。第一个代码示例显示了问题，第二个示例显示了一个我不想使用的解决方法，因为真正的代码有相当多的情况，因此以这种方式复制代码是一种维护风险。
下面是一个显示问题的最小测试用例：
module Op1 = struct
type 'a t = A | B (* 'a is unused but it and the _ below satisfy a sig *)
let map _ x = match x with
| A -
浏览 3提问于2013-04-10得票数 3
回答已采纳
1回答
以下是我的PoC代码：
a.h:它实现了一个单例方法来创建一个实例
#pragma once
class A
{
public:
int a;
static A& Instance() {
static A a;
return a;
}
};
b.h:它声明一个函数，它将尝试在内部创建一个A实例，并输出它的地址。
#pragma once
void test_b();
b.cc：test_b的实现
#include "b.h"
#include <iostream>
#include "a.h"
void
浏览 4提问于2022-04-11得票数 1
10回答
如果我们考虑C/C++中的递归函数，它们在任何方面都有用吗？它们究竟是在哪里使用的？使用递归函数在内存方面有什么优势吗？
编辑:递归是更好还是使用Edit循环？
浏览 8提问于2010-02-16得票数 5
回答已采纳
Apply在中定义为：
(define (apply procedure arguments)
(cond ((primitive-procedure? procedure)
(apply-primitive-procedure ;
procedure
arguments));
((compound-procedure? procedure)
.....
(else
....)
我引用了"4.1.4将评估器作为一个程序“中apply-primitive-pro
浏览 0提问于2020-01-14得票数 1
回答已采纳
2回答
如何在铸造轮廓中进行递归自连接？
、、、、
我有一个数据集，它表示层次结构中的对象(没有循环)。我想在等高线中分析它，并为每个对象找出顶级相关对象的列表。
比方说，我的对象A依赖于对象B和C。对象C反过来取决于对象D和E。现在我想弄清楚A的“最终”或最高级别依赖关系是什么，我希望得到的结果是B、D和E。
浏览 13提问于2022-09-07得票数 4
原来的单词是
过程和过程之间的区别可能令人困惑的一个原因是，大多数公共语言的实现(包括Ada、Pascal和C)的设计方式使得对任何递归过程的解释消耗了随过程调用次数而增加的内存，即使所描述的过程原则上是迭代的。因此，这些语言只能通过求助于特殊用途的循环结构‘来描述迭代过程，例如do、repeat、直至、for和while。
我不熟悉C语言，那么Java或C#呢？他们也是这样吗？为什么？
注:我以为作者是在谈论不同语言的能力。但实际上，它只是编译器的不同实现。
浏览 3提问于2012-07-21得票数 1
回答已采纳
我在学习递归的时候遇到了这个问题：
FORTRAN implementations do not permit recursion because
a. they use static allocation for variables
b. they use dynamic allocation for variables
c. stacks are not available on all machines
d. it is not possible to implement recursion on all machines.
我发现答案是(a)
但我想知道一种编程语言支持递归应该
浏览 1提问于2013-02-02得票数 7
回答已采纳
2回答
我最近在学习日期结构。在Mark的书“C中的数据结构和算法分析”中，为什么他说尾递归是递归的糟糕用法，最好不要在第三章中使用它？但我看到很多人说它在网上很有用。
浏览 0提问于2013-09-10得票数 4
回答已采纳
2回答
考虑到C++模板系统是，而且它也是-，有人能给我提供一个使g++编译器循环永远存在的程序的一个非平凡的例子吗？
对于更多的上下文，我设想如果C++模板系统是图灵全的，它可以识别所有递归枚举语言，并决定所有递归语言。所以，它让我想到了接受问题，以及它更著名的兄弟，停止问题。我还设想，在句法分析中，g++必须决定输入是否属于C++语言(就像它属于可判定性问题一样)。但是它还必须解析所有模板，而且由于模板是递归枚举的，所以必须有一个C++程序使g++语法分析永远运行，因为它不能决定它是否属于C++语法。
我也想知道g++是如何处理这些事情的？
浏览 14提问于2022-10-04得票数 2
回答已采纳
2回答
描述: Python可以同时循环函数。cS环路也能起作用吗？
示例python：
def func():
x=input(">")
func()
示例c# 预期的
namespace f
{class f{
static void main(string[] args){
void stuff() {
Console.readLine()
stuff()
}
}
}}
我认为在cs中循环函数是不可能的。
我所说的循环函数的意思是在容器中放置空隙。我指的是python
def g():
浏览 5提问于2022-11-18得票数 -2
回答已采纳
2回答
我有一个表示某种状态的值的元组，并希望通过一个加法(shift)来转换它。我的值是( Int，Int，Int)的更长的版本，我希望在概念上(但不是字面上)这样的东西：
shift n = ??? (+n) (id, map, id) -- simple(?)
相当于：
shift n (a, b, c) = (a+n, map (+n) b, c+n)
我很乐意使用这个明确的函数用法，但我想知道是否有一个更惯用的无点版本使用应用程序或Arrow或.，或者如果它们只是结束混淆的事情。我认为，无点版本更清楚地显示了操作的基本结构。
浏览 1提问于2014-09-29得票数 6
回答已采纳
1回答
当我在JS中有几个接受参数和返回值的链式函数时，这个依赖是什么，我如何打破它？
示例
function a (arg1){
return res1;
}
function b (arg2){
function a(arg1);
return res2;
}
function c (arg3){
function b(arg2);
return res3;
}
c(arg3);
浏览 3提问于2016-06-05得票数 1
4回答
我有一个密码
public class A
{
public A()
{
Console.WriteLine("A");
}
B b = new B("From A");
}
public class B : A
{
public B()
{
Console.WriteLine("B");
}
public B(string str) //
浏览 5提问于2014-01-17得票数 0
回答已采纳
我从这样的代码中重构代码：
def get_ana(word):
return ''.join(sorted(word.lower()))
def combine_anagrams(words):
sets = {}
for word in words:
ana = get_ana(word)
sets[ana] = sets.get(ana, []) + [word]
return sets.values()
像这样的事情：
def combine_anagrams(words):
return re
浏览 1提问于2016-11-24得票数 0
回答已采纳
1回答
如何将多个循环转换为递归
、、、
我想把这个多循环转换成递归。我理解递归，但我不知道怎么写它。
'Number of loops : A, B, C, ..., (N)
For iA = 0 To Rest
Ax = A + iA
For iB = iA To Rest
Bx = B + iB
For iC = iB To Rest
Cx = C + iC
List.add ({Ax, Bx, Cx})
Next
Next
Next
所以我希望预期的结果如下..。
A=10，B=20，C=30
浏览 2提问于2011-05-30得票数 0
3回答
我可以从其他函数调用C/C++中的main方法吗？它似乎可以工作，但我不知道它是否是一个好的c++软件设计。请告诉我利弊？谢谢。
浏览 3提问于2015-11-22得票数 2
2回答
在Haskell中，用折叠、映射和展开等高阶函数编写尽可能多的代码是惯用的。那么，哪种代码不能用这些高阶函数编写呢？什么时候需要显式递归？
浏览 6提问于2014-11-16得票数 12
回答已采纳
1回答
我的问题是，我有两个函数，我试图在另一个函数中调用一个函数，但是我得到了一个错误，它是未定义的。这是我的代码：
class LoggedUser extends User {
public function rrmdir($dir) {
if (is_dir($dir)) {
$objects = scandir($dir);
foreach ($objects as $object) {
if ($object != "." && $object != "..
浏览 0提问于2014-01-05得票数 0
回答已采纳
2008年门文件中提出了以下问题：
如果L和L‘(L补)是可递归计数的，那么L是？
( a)定期
( b) CFL
( c) CSL
( d)递归
正确的选项是选项(d)，我接受它是正确的。，但我的问题是为什么不能是常规的还是CSL ?？
因为我认为如果我们考虑L是正则的，那么L'也是正则的(因为正则语言在互补下是封闭的)。现在，由于L'是正则的，所以根据'Chomsky层次结构‘L'也是递归枚举的。即使是常规的L，它也符合问题陈述，那么为什么选项(a)不是正确的选项呢？CSL也是如此，那么为什么选项(c)也不是正确的选择呢？
浏览 12提问于2020-09-30得票数 1
5回答
递归开销--它有多严重？
、、、、
可能重复：
大约15年前，我第一次在C上接受了认真的训练。我的雇主希望对计算困难的任务进行高度优化的代码。我记得不止一次地被建议将递归重写为循环，即使在可读性的代价高昂的情况下也是如此，以避免“递归开销”。正如我当时所理解的，递归开销是将数据推送到堆栈并随后将其弹出所需的额外工作。
现在我用C、Python、Perl和Java编写代码，有时我想知道递归。重写它们还能有什么收获吗？如果它们是尾部递归呢？现代编译器是否使所有这些问题变得毫无意义？这种关切与口译语言无关吗？
浏览 0提问于2010-10-24得票数 11
回答已采纳
5回答
在Python中，有一个最大的递归深度。这似乎是因为Python是解释而不是编译的。C++也有同样的概念吗？或者它只与内存限制连接？
浏览 13提问于2010-04-13得票数 65
回答已采纳
嗨，我是二郎世界的新手。当我想到我们需要如何解决以下问题时(并且有一长串类似的问题)，我认为这是非常低效率的，因为我们谈论的是大量的递归。很明显，像C/Java这样的语言不需要笨拙的递归来解决这个问题，但是使用Erlang (我想其他函数编程语言也需要，也许？)你必须这样做。
示例3-附加
该程序连接两个列表：
append([], List) -> List;
append([First|Rest], List) -> [First | append(Rest,List)].
有人能解释一下为什么这不是问题吗？
浏览 8提问于2009-09-30得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
