我一直在尝试编写一个递归函数来搜索堆栈，但将堆栈保留在其原始状态。我可能会流脓 h 并弹出堆栈，但不使用辅助堆栈或任何其他数据结构。
是的，这是家庭作业，所以我不希望得到完整的编码答案:)。关于如何处理堆栈以便在递归搜索完成后堆栈完好无损的一点帮助将不胜感激。
下面给出了在堆栈中搜索指定项(但会销毁堆栈)的递归函数:
template <class Type>
Type getNth(stack(Type) & s, int n)
{
if(s.empty())
return -1;
if(s.top() == n)
return s.top();
if(s.top() != n && s.empty())
return -1;
else
s.pop();
return getNth(s, n);
}
到目前为止，这是有效的。 非常感谢任何帮助
最佳答案
您应该存储 pop()ed 值和递归调用结果，以及 push() pop()ed 值回去之前。
你的 else 应该看起来像这样:[除此之外，它看起来不错]
else
temp = s.pop();
retVal = getNth(s, n);
s.push(temp);
return retVal;
(*)原谅我没有声明temp和retVal，你可以从这里理解大概的思路..
编辑:
我决定添加一个简单的例子，假设你的堆栈是
|1|
|2|
|3|
|4|
---
你正在调用 getNth(s,3):这将发生在堆栈上
在第一个 pop() 和 getNth() 之后:[未达到停止条件，所以继续前进]
|2|
|3|
|4|
---
2nd pop(),getNth():[再次，继续]
|3|
|4|
---
现在，当您检查 s.top() == n 时，您会发现它们是!所以你返回 n。
当递归返回时，s.push(temp)被调用，temp==2，所以我们得到:
|2|
|3|
|4|
---
然后我们再次返回 retVal，现在从递归返回，我们再次使用 s.push()，我们得到:
|1|
|2|
|3|
|4|
---
原始堆栈!并返回递归返回的相同 returnVal!
注意:这不是您的问题，但函数名称暗示您不想返回您正在搜索的值，而是返回中的第 n 个元素堆栈，意思是，如果你的堆栈是:
|5|
|8|
|8|
|8|
|2|
|4|
---
getNth(2) 将需要返回 8，而不是 2，如您的问题所述。
但我不可能确定，如果是这样，我认为你有足够的工具来处理这个问题而不会出现太多问题!
祝你好运!
编辑 2:
在评论中的讨论之后，很明显 OP 想要一些与原始问题描述的有所不同的东西，因此额外的编辑:
你的解决方案是搜索一个元素并返回它，可能你想要做的是 COUNT 直到这些元素，然后返回，应该是这样的[再次声明，不声明所有变量，它不会编译，它是只是一个方向]:
template <class Type>
Type getNth(stack(Type) & s, int n)
{
if(s.empty()) {return -1; } //note that in C++ throwing an exception here will be more wise, since -1 might be not matching to Type
else if(n == 0) { return s.top(); }
else {
temp = s.pop();
retVal = getNth(s, n-1);
s.push(temp);
return retVal;
}
}
关于c++ - 递归搜索堆栈，但保持堆栈不变，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7270533/
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
我使用Nokogiri(Rubygem)css搜索寻找某些在我的html里面。看起来Nokogiri的css搜索不喜欢正则表达式。我想切换到Nokogiri的xpath搜索，因为这似乎支持搜索字符串中的正则表达式。如何在xpath搜索中实现下面提到的(伪)css搜索？require'rubygems'require'nokogiri'value=Nokogiri::HTML.parse(ABBlaCD3"HTML_END#my_blockisgivenmy_bl="1"#my_eqcorrespondstothisregexmy_eq="\/[0-9]+\/"#FIXMEThefoll
如何将send与+=一起使用？a=20;a.send"+=",10undefinedmethod`+='for20:Fixnuma=20;a+=10=>30 最佳答案 恐怕你不能。+=不是方法，而是语法糖。参见http://www.ruby-doc.org/docs/ProgrammingRuby/html/tut_expressions.html它说Incommonwithmanyotherlanguages,Rubyhasasyntacticshortcut:a=a+2maybewrittenasa+=2.你能做的最好的事情是:
我对如何计算通过{%assignvar=0%}赋值的变量加一完全感到困惑。这应该是最简单的任务。到目前为止，这是我尝试过的:{%assignamount=0%}{%forvariantinproduct.variants%}{%assignamount=amount+1%}{%endfor%}Amount:{{amount}}结果总是0。也许我忽略了一些明显的东西。也许有更好的方法。我想要存档的只是获取运行的迭代次数。 最佳答案 因为{{incrementamount}}将输出您的变量值并且不会影响{%assign%}定义的变量，我
寻找有用的ruby的好网站是什么？ 最佳答案 AgileWebDevelopment列出插件(虽然不是rubygems，我不确定为什么)，并允许人们对它们进行评级。RubyToolbox按类别列出gem并比较它们的受欢迎程度。Rubygems有一个搜索框。StackOverflow对最有用的rails插件和rubygems有疑问。 关于ruby-如何搜索有用的ruby，我们在StackOverflow上找到一个类似的问题： https://stacko
我有很多这样的文档:foo_1foo_2foo_3bar_1foo_4...我想通过获取foo_[X]的所有实例并将它们中的每一个替换为foo_[X+1]来转换它们。在这个例子中:foo_2foo_3foo_4bar_1foo_5...我可以用gsub和一个block来做到这一点吗？如果不是，最干净的方法是什么？我真的在寻找一个优雅的解决方案，因为我总是可以暴力破解它，但我觉得有一些正则表达式技巧值得学习。 最佳答案 我(完全)不懂Ruby，但类似这样的东西应该可以工作:"foo_1foo_2".gsub(/(foo_)(\d+)/
我读了"BingSearchAPI-QuickStart"但我不知道如何在Ruby中发出这个http请求(Weary)如何在Ruby中翻译“Stream_context_create()”？这是什么意思？"BingSearchAPI-QuickStart"我想使用RubySDK，但我发现那些已被弃用前(Rbing)https://github.com/mikedemers/rbing您知道Bing搜索API的最新包装器(仅限Web的结果)吗？ 最佳答案 好吧，经过一个小时的挫折，我想出了一个办法来做到这一点。这段代码很糟糕，因为它是
我有一个数组数组，想将元素附加到子数组。+=做我想做的，但我想了解为什么push不做。我期望的行为(并与+=一起工作):b=Array.new(3,[])b[0]+=["apple"]b[1]+=["orange"]b[2]+=["frog"]b=>[["苹果"],["橙子"],["Frog"]]通过推送，我将推送的元素附加到每个子数组(为什么？):a=Array.new(3,[])a[0].push("apple")a[1].push("orange")a[2].push("frog")a=>[[“苹果”、“橙子”、“Frog”]、[“苹果”、“橙子”、“Frog”]、[“苹果”、“
给定一个元素和一个数组，Ruby#index方法返回元素在数组中的位置。我使用二进制搜索实现了我自己的索引方法，期望我的方法会优于内置方法。令我惊讶的是，内置的在实验中的运行速度大约是我的三倍。有Rubyist知道原因吗？ 最佳答案 内置#indexisnotabinarysearch，这只是一个简单的迭代搜索。但是，它是用C而不是Ruby实现的，因此自然可以快几个数量级。 关于Ruby#index方法VS二进制搜索，我们在StackOverflow上找到一个类似的问题：
我有一个随机大小的散列，它可能有类似"100"的值，我想将其转换为整数。我知道我可以使用value.to_iifvalue.to_i.to_s==value来做到这一点，但我不确定我将如何在我的散列中递归地做到这一点，考虑到一个值可以是一个字符串，或一个数组(哈希或字符串)，或另一个哈希。 最佳答案 这是一个非常简单的递归实现(尽管必须同时处理数组和散列会增加一些技巧)。deffixnumifyobjifobj.respond_to?:to_i#IfwecancastittoaFixnum,doit.obj.to_ielsifobj