Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.c++ > #79014

Re: Infinite recursion detection criteria (Please correct me if I am wrong)

From Real Troll <rel.troll@trolls.com>
Newsgroups comp.lang.c, comp.lang.c++
Subject Re: Infinite recursion detection criteria (Please correct me if I am wrong)
Date 2021-04-17 20:38 +0100
Organization Aioe.org NNTP Server
Message-ID <s5fdng$4oa$1@gioia.aioe.org> (permalink)
References (6 earlier) <XcydnYxoMqAmv-b9nZ2dnUU7-eudnZ2d@giganews.com> <20210417113404.674@kylheku.com> <Z5GdnT7RU7qWsub9nZ2dnUU7-d_NnZ2d@giganews.com> <20210417115640.436@kylheku.com> <XsGdnb9T0vcLqOb9nZ2dnUU7-U_NnZ2d@giganews.com>

Cross-posted to 2 groups.

Show all headers | View raw


On 17/04/2021 20:23, olcott wrote:
>
>
> The halt deciding principle
> If a function X() is called by function Y() twice in sequence from the 
> same machine address of Y() with the same parameters to X() and the 
> execution trace shows no conditional branch instructions in Y() or 
> function call returns from X() then the function call from Y() to X() 
> is infinitely recursive unless X() stops it.
>

Does this not depend on what the functions are doing? If the function 
gets a value and uses it for something else then as far as I can see 
that's it. If you call the same function second time then it will do 
the same [again]. Either use the value or simply ignores it and stops. 
I am not sure what has this got to do with recursion? Have you got a 
concrete example to try it?

Cross posting to comp.theory removed as it has nothing to do on my machine!!







Back to comp.lang.c++ | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@nospicedham.NoWhere.com> - 2021-04-17 09:15 -0500
  Re: Infinite recursion detection criteria (Please correct me if I am MrSpook__k@rw5_r42g0rzmn7wwf3izpl4.biz - 2021-04-17 15:16 +0000
    Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 10:22 -0500
      Re: Infinite recursion detection criteria (Please correct me if I am MrSpook_ejo78o@4t98owsqx2nlg6yp.com - 2021-04-17 15:32 +0000
      Re: Infinite recursion detection criteria (Please correct me if I am Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-17 15:41 +0000
        Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-17 14:02 -0500
        Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-17 14:23 -0500
          Re: Infinite recursion detection criteria (Please correct me if I am wrong) Real Troll <rel.troll@trolls.com> - 2021-04-17 20:38 +0100
            Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-17 15:01 -0500
          Re: Infinite recursion detection criteria (Please correct me if I am wrong) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-18 01:57 +0000
        Re: Infinite recursion detection criteria (dodging the point?) olcott <NoOne@NoWhere.com> - 2021-04-17 15:56 -0500
  Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@nospicedham.NoWhere.com> - 2021-04-17 11:01 -0500
  Re: Infinite recursion detection criteria (Please correct me if I am Kaz Kylheku <563-365-8930@nospicedham.kylheku.com> - 2021-04-17 15:01 +0000
    Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 17:30 -0500
      Re: Infinite recursion detection criteria (Please correct me if I am Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-18 01:58 +0000
  Re: Infinite recursion detection criteria (Please correct me if I am Bonita Montero <Bonita.Montero@gmail.com> - 2021-04-18 00:03 +0200
    Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 17:12 -0500

csiph-web