有一个只有一个递归解决的问题？ [英] Is there a problem that has only a recursive solution?

问题描述

可能显示的文件：
  <一href="http://stackoverflow.com/questions/1094679/is-there-a-problem-that-has-only-a-recursive-solution-closed">Is还有一个问题，即只有一个递归的解决方案吗？
  可以在每个递归转换成迭代？
  <一href="http://stackoverflow.com/questions/1011448/necessary-uses-of-recursion-in-imperative-languages">“Necessary”使用递归的命令式语言的

Possible Duplicates:
Is there a problem that has only a recursive solution?
Can every recursion be converted into iteration?
“Necessary” Uses of Recursion in Imperative Languages

是否有具有只递归解决方案，即，具有一个递归解决方案的问题的一个问题，但迭代求解尚未被发现，或更好的是，已被证明是不存在的（很明显，这是不是尾递归）？

Is there a problem that has only a recursive solution, that is, a problem that has a recursive solution, but an iterative solution has yet to be found, or better yet, has proven to be non-existing (obviously, this is not a tail-recursion)?

推荐答案

在阿克曼函数不能前$ pssed没有递归p $

The Ackermann function cannot be expressed without recursion

这篇关于有一个只有一个递归解决的问题？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！