Re: primitive recursive

In article <n3XDe.191671$75.8294931@xxxxxxxxxxxx>,
"n3wb1e" <n3wb1e@xxxxxxxxxxxxxx> wrote:

>can someone show me an example of recursive function who is not primitive
>recursive (other than Ackermann's function)?
>Thank you.

If you know Lisp, consider the eval function.

If you know Lambda Calculus or combinatory logic, consider any of the
fixed-point operators.

--
---------------------------
| BBB b \ Barbara at LivingHistory stop co stop uk
| B B aa rrr b |
| BBB a a r bbb | Quidquid latine dictum sit,
| B B a a r b b | altum viditur.
| BBB aa a r bbb |
-----------------------------
.

Relevant Pages

  • Slime and Trace
    ... Until now I have used Lisp ... So I tried to install a Slime/Emacs package on my own ... The problem that I have now is that "Trace" does not work properly. ... a recursive function as I could with my Lisp Box-Installation. ...
    (comp.lang.lisp)
  • Re: Reading a key inside a loop
    ... You can replace for and while with recursive function calls and if ... with the ternary operator. ... And C with Lisp. ... before dying is writing a functional-paradigm program in a language that ...
    (comp.lang.c)
  • Re: Overlord programs
    ... I'm kind of new to the pure implemintation of LISP, ... and you could actually set the whole EVAL function to a variable and ... Prev by Date: ...
    (comp.lang.lisp)
  • Re: Newbie Sorting Question
    ... > (I am using VB and Excel97). ... Looks like a knapsack problem. ... You may write a recursive function to solve ... Prev by Date: ...
    (comp.programming)
  • looking for a function
    ... Hello,did someone by chanse bumped into recursive function which writes ... all the tree view nodes into xml file? ... Prev by Date: ...
    (microsoft.public.dotnet.languages.csharp)