Javatpoint Logo
Javatpoint Logo

Recaman's Sequence using Python

Recaman's Sequence is a charming integer series that starts with an unmarried range, and every subsequent wide variety is either acquired by way of subtracting the present day term or adding it, depending on whether the end result is fine and not already gift inside the series. The series starts off evolving with 0, and it may produce a few interesting patterns and insights into quantity concepts. In this newsletter, we're going to discover Recaman's Sequence using Python.

Understanding Recaman's Sequence

Recaman's Sequence is defined as follows:

  1. Initially start with the number 0.
  2. For each next time period, pick either of the following:
    1. Subtract the cutting-edge time period by the current role (1, 2, 3, ...).
    2. Add the modern-day time period to the modern-day role if the result is wonderful and not already in the collection.

To generate Recaman's Sequence in Python, we are able to use an easy algorithm that continues the cutting-edge time period and the visited numbers. We'll begin with 0 and then iterate to calculate the following term following the guidelines cited in advance. Here's the Python code to generate Recaman's Sequence:

Input :

In this code:

  1. It defines a feature recamans_sequence(n) that takes an integer n as enter.
  2. If n is less than or identical to 0, the function returns an empty listing due to the fact there are no phrases to generate in this case.
  3. It initializes essential variables, consisting of collection to shop the sequence, as a fixed to maintain tune of used values, and prev to hold the previous term inside the series, all beginning with 0.
  4. It makes use of a for loop to iterate from 1 to n-1, producing the closing phrases of the collection.
  5. In every generation, it calculates the next time period curr following the Recamán's collection policies via subtracting i from prev, and if this price is much less than 0 or has been used earlier than, it provides i to prev to get curr.
  6. It provides curr to the set s to mark it as used and appends it to the sequence listing.
  7. It updates prev to be curr for the subsequent new release.
  8. Finally, the feature returns the generated Recamán's sequence.
  9. The code then sets n to 20, calls the recamans_sequence function to generate the Recamán's sequence for the primary 20 terms, and prints the end result.


[0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9, 24, 8, 25, 43, 62]

Alternative way:

Input :


[0, 1, 3, 6, 2, 7, 13, 20, 12, 21]

Applications of Recaman's sequence:

Recaman's sequence is an exciting mathematical series with numerous programs and educational purposes. Here are a few capacity packages of Recaman's series using Python:

  1. Algorithmic Challenges: Recaman's sequence offers exciting algorithmic demanding situations. You can create coding demanding situations or contests where participants need to generate or analyze the sequence in innovative methods.
  2. Music and Sound Generation: You can test by mapping the values of Recaman's series to musical notes or sound frequencies. This can cause unique compositions and musical styles.
  3. Number Games and Puzzles: You can layout range games or puzzles primarily based on Recaman's series. Participants may be requested to find styles, expect the next time period, or solve associated mathematical troubles.
  4. Art and Data Visualization: The collection can be used to create art and facts visualizations. For instance, you could create plots or animations that illustrate how the series has evolved over the years.
  5. Educational Tools: Create academic tools or interactive websites that permit customers to explore Recaman's sequence and apprehend its homes.
  6. Mathematical Investigations: Use Recaman's collection to discover mathematical concepts which include variety theory, combinatorics, and sequences. Investigate properties of the collection and its relationship with other mathematical sequences.
  7. Generating Random Numbers: The precise residences of Recaman's sequence may be used to generate random numbers with certain constraints, making it useful in packages where controlled randomness is required.
  8. Data analysis and Research: analyze the distribution and residences of Recaman's series for studies purposes. Python affords powerful equipment for facts analysis, which may be carried out to take a look at the series's characteristics.
  9. Pattern Recognition: apply gadget studying or sample reputation techniques to investigate and pick out styles within Recaman's collection.
  10. Teaching Tool: Teachers can use Recaman's series to educate college students about sequences, recursion, and mathematical patterns. It can function as an interesting instance to introduce numerous mathematical ideas.

These are only a few examples of how Recaman's series may be carried out using Python.

Next TopicFuture of Python

Youtube For Videos Join Our Youtube Channel: Join Now


Help Others, Please Share

facebook twitter pinterest

Learn Latest Tutorials


Trending Technologies

B.Tech / MCA