snipt

Ctrl+h for KB shortcuts

Python

imprimir sequencia versao 1

#!/usr/bin/env python
# # -*- coding: UTF-8 -*-

#  Considere que, para um determinado número inteiro n existe uma sequencia de números a 
#  partir de n que leva ao número 1. Tal sequencia será definida da seguinte forma:
# 
#     * se n for ímpar, multiplique n por 3 e some 1 para obter o próximo número da sequencia
#     * caso contrário, ou seja, se n for par, divida o por 2 para obter o próximo número
# 
# Para determinar se um número é ímpar ou par utilize o operador "%". Este operador retorna o resto da 
# divisão, logo, se "n % 2 == 1" significa que o número é ímpar, pois o resto da divisão por 2 foi igual a um.
# 
# Vejamos um exemplo, para n igual a 22 teremos a seguinte sequencia:
# 
# 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
#
#numero=int(raw_input("Digite um número: "))
#
#numeros=[]
#numeros.append(numero)
#
#while numero != 1:
#    if numero % 2 != 0:
#        numero = numero * 3 + 1
#        numeros.append(numero)
#    else:
#        numero = numero / 2
#        numeros.append(numero)

#print numeros

numbers = [int(raw_input("enter number: "))]

p = lambda x: ((x % 2) and x * 3 + 1) or x / 2

while numbers[-1] != 1: numbers.append(p(numbers[-1]))

print numbers
https://snipt.net/embed/be8c4829b7d8f3de22264d3819330087/
/raw/be8c4829b7d8f3de22264d3819330087/
be8c4829b7d8f3de22264d3819330087
python
Python
39
2019-06-25T02:19:23
True
False
False
/api/public/snipt/8331/
imprimir-sequencia-versao-1
<table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><a href="#L-1"> 1</a> <a href="#L-2"> 2</a> <a href="#L-3"> 3</a> <a href="#L-4"> 4</a> <a href="#L-5"> 5</a> <a href="#L-6"> 6</a> <a href="#L-7"> 7</a> <a href="#L-8"> 8</a> <a href="#L-9"> 9</a> <a href="#L-10">10</a> <a href="#L-11">11</a> <a href="#L-12">12</a> <a href="#L-13">13</a> <a href="#L-14">14</a> <a href="#L-15">15</a> <a href="#L-16">16</a> <a href="#L-17">17</a> <a href="#L-18">18</a> <a href="#L-19">19</a> <a href="#L-20">20</a> <a href="#L-21">21</a> <a href="#L-22">22</a> <a href="#L-23">23</a> <a href="#L-24">24</a> <a href="#L-25">25</a> <a href="#L-26">26</a> <a href="#L-27">27</a> <a href="#L-28">28</a> <a href="#L-29">29</a> <a href="#L-30">30</a> <a href="#L-31">31</a> <a href="#L-32">32</a> <a href="#L-33">33</a> <a href="#L-34">34</a> <a href="#L-35">35</a> <a href="#L-36">36</a> <a href="#L-37">37</a> <a href="#L-38">38</a></pre></div></td><td class="code"><div class="highlight"><pre><span></span><span id="L-1"><a name="L-1"></a><span class="ch">#!/usr/bin/env python</span> </span><span id="L-2"><a name="L-2"></a><span class="c1"># # -*- coding: UTF-8 -*-</span> </span><span id="L-3"><a name="L-3"></a> </span><span id="L-4"><a name="L-4"></a><span class="c1"># Considere que, para um determinado número inteiro n existe uma sequencia de números a </span> </span><span id="L-5"><a name="L-5"></a><span class="c1"># partir de n que leva ao número 1. Tal sequencia será definida da seguinte forma:</span> </span><span id="L-6"><a name="L-6"></a><span class="c1"># </span> </span><span id="L-7"><a name="L-7"></a><span class="c1"># * se n for ímpar, multiplique n por 3 e some 1 para obter o próximo número da sequencia</span> </span><span id="L-8"><a name="L-8"></a><span class="c1"># * caso contrário, ou seja, se n for par, divida o por 2 para obter o próximo número</span> </span><span id="L-9"><a name="L-9"></a><span class="c1"># </span> </span><span id="L-10"><a name="L-10"></a><span class="c1"># Para determinar se um número é ímpar ou par utilize o operador &quot;%&quot;. Este operador retorna o resto da </span> </span><span id="L-11"><a name="L-11"></a><span class="c1"># divisão, logo, se &quot;n % 2 == 1&quot; significa que o número é ímpar, pois o resto da divisão por 2 foi igual a um.</span> </span><span id="L-12"><a name="L-12"></a><span class="c1"># </span> </span><span id="L-13"><a name="L-13"></a><span class="c1"># Vejamos um exemplo, para n igual a 22 teremos a seguinte sequencia:</span> </span><span id="L-14"><a name="L-14"></a><span class="c1"># </span> </span><span id="L-15"><a name="L-15"></a><span class="c1"># 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1</span> </span><span id="L-16"><a name="L-16"></a><span class="c1">#</span> </span><span id="L-17"><a name="L-17"></a><span class="c1">#numero=int(raw_input(&quot;Digite um número: &quot;))</span> </span><span id="L-18"><a name="L-18"></a><span class="c1">#</span> </span><span id="L-19"><a name="L-19"></a><span class="c1">#numeros=[]</span> </span><span id="L-20"><a name="L-20"></a><span class="c1">#numeros.append(numero)</span> </span><span id="L-21"><a name="L-21"></a><span class="c1">#</span> </span><span id="L-22"><a name="L-22"></a><span class="c1">#while numero != 1:</span> </span><span id="L-23"><a name="L-23"></a><span class="c1"># if numero % 2 != 0:</span> </span><span id="L-24"><a name="L-24"></a><span class="c1"># numero = numero * 3 + 1</span> </span><span id="L-25"><a name="L-25"></a><span class="c1"># numeros.append(numero)</span> </span><span id="L-26"><a name="L-26"></a><span class="c1"># else:</span> </span><span id="L-27"><a name="L-27"></a><span class="c1"># numero = numero / 2</span> </span><span id="L-28"><a name="L-28"></a><span class="c1"># numeros.append(numero)</span> </span><span id="L-29"><a name="L-29"></a> </span><span id="L-30"><a name="L-30"></a><span class="c1">#print numeros</span> </span><span id="L-31"><a name="L-31"></a> </span><span id="L-32"><a name="L-32"></a><span class="n">numbers</span> <span class="o">=</span> <span class="p">[</span><span class="nb">int</span><span class="p">(</span><span class="nb">raw_input</span><span class="p">(</span><span class="s2">&quot;enter number: &quot;</span><span class="p">))]</span> </span><span id="L-33"><a name="L-33"></a> </span><span id="L-34"><a name="L-34"></a><span class="n">p</span> <span class="o">=</span> <span class="k">lambda</span> <span class="n">x</span><span class="p">:</span> <span class="p">((</span><span class="n">x</span> <span class="o">%</span> <span class="mi">2</span><span class="p">)</span> <span class="ow">and</span> <span class="n">x</span> <span class="o">*</span> <span class="mi">3</span> <span class="o">+</span> <span class="mi">1</span><span class="p">)</span> <span class="ow">or</span> <span class="n">x</span> <span class="o">/</span> <span class="mi">2</span> </span><span id="L-35"><a name="L-35"></a> </span><span id="L-36"><a name="L-36"></a><span class="k">while</span> <span class="n">numbers</span><span class="p">[</span><span class="o">-</span><span class="mi">1</span><span class="p">]</span> <span class="o">!=</span> <span class="mi">1</span><span class="p">:</span> <span class="n">numbers</span><span class="o">.</span><span class="n">append</span><span class="p">(</span><span class="n">p</span><span class="p">(</span><span class="n">numbers</span><span class="p">[</span><span class="o">-</span><span class="mi">1</span><span class="p">]))</span> </span><span id="L-37"><a name="L-37"></a> </span><span id="L-38"><a name="L-38"></a><span class="k">print</span> <span class="n">numbers</span> </span></pre></div> </td></tr></table>
algoritmos, python