dcsimg
CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 4 of 4

Thread: How do I write a recursive golden ratio?

  1. #1
    Join Date
    Feb 2020
    Posts
    1

    How do I write a recursive golden ratio?

    This is my code to compute the golden ratio using recursion written in python but it is not returning me the output that i want. How should i change it?


    def recursive_phi(n):
    if n<0 or n == 0:
    return 0
    elif n == 1:
    return 1
    else:
    return recursive_phi(n-1) + recursive_phi(n-2)
    return recursive_phi(n)/recursive_phi(n-1)

    recursive_fib(10)

  2. #2
    VictorN's Avatar
    VictorN is offline Super Moderator Power Poster
    Join Date
    Jan 2003
    Location
    Hanover Germany
    Posts
    19,624

    Re: How do I write a recursive golden ratio?

    What happens if n == 2?
    Victor Nijegorodov

  3. #3
    Join Date
    Feb 2017
    Posts
    514

    Re: How do I write a recursive golden ratio?

    Quote Originally Posted by raxer007 View Post
    How should i change it?
    It looks like you're trying to use the fact that you get the golden ratio if you divide two consecutive numbers in the Fibonacci sequence?

    Since I don't know any Python I have to cheat and search internet,

    https://www.programiz.com/python-pro...acci-recursion

    Code:
    def recur_fibo(n):
       if n <= 1:
           return n
       else:
           return(recur_fibo(n-1) + recur_fibo(n-2))
    This then will produce the golden ratio,

    Code:
    def recursive_phi(n):
           return(recur_fibo(n) / recur_fibo(n-1))
    If it works it proves Python is so easy you don't need any Python knowledge at all to use it.

  4. #4
    2kaud's Avatar
    2kaud is offline Super Moderator Power Poster
    Join Date
    Dec 2012
    Location
    England
    Posts
    7,038

    Re: How do I write a recursive golden ratio?

    If you just need the golden ratio then it can be calculated easily as

    (1 + sqrt(5)) / 2

    See https://www.mathsisfun.com/numbers/golden-ratio.html
    All advice is offered in good faith only. All my code is tested (unless stated explicitly otherwise) with the latest version of Microsoft Visual Studio (using the supported features of the latest standard) and is offered as examples only - not as production quality. I cannot offer advice regarding any other c/c++ compiler/IDE or incompatibilities with VS. You are ultimately responsible for the effects of your programs and the integrity of the machines they run on. Anything I post, code snippets, advice, etc is licensed as Public Domain https://creativecommons.org/publicdomain/zero/1.0/ and can be used without reference or acknowledgement. Also note that I only provide advice and guidance via the forums - and not via private messages!

    C++17 Compiler: Microsoft VS2019 (16.5.1)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  


Windows Mobile Development Center


Click Here to Expand Forum to Full Width




On-Demand Webinars (sponsored)