Newbie - Trying to Help a Friend
Terry Reedy
tjreedy at udel.edu
Fri Nov 22 01:17:10 CET 2013
On 11/21/2013 6:17 PM, bradleybooth12345 at gmail.com wrote:
>
> Coming back to the second question
>
> "The collatz process is as follows. Take a positive integer n greater than 1. while n is greater than 1 repeat the following; if N is even halve it and if N is odd multiply it by 3 and add 1. The (Unsolved) collatz conjecture is that this process always terminates.
> The user should be prompted to supply the number n, and your program should build the list of values taken by sucessive iteration of the algorithm, and print it out. For example, if 7 is input your program should print the list
>
> [7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1]
The specification does not say what the result should be when the input
is 1, but given the example above, [1] seems reasonable (rather than an
exception or []). [] is ok for 0 (or negative).
> We've managed to come up with this, but obviously it's wrong.
In what way is it wrong? The answer to that tells you what to fix.
A syntax error about indentation? Fix the indentation.
> Any Idea's?
Write test code before writing the function.
for inn,out in [(0, []), (1, [1]), (2, [2,1]),
(3, [3,10,5,16,8,4,2,1]),
(7, [7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1]), ]:
s = collatz(inn)
print(inn, ':', s)
if s != out:
print('is not', out)
> def collatz_sequence (n) :
> seq = [ ]
4 space indents are best; a good editor, like the one with Idle, will
convert <tab> to 4 spaces
> if n < 1 :
> return [ ]
> while n > 1:
> if n % 2 == 0:
dedent if so it lines up with else below
> n = n/2
> else:
> n = 3*n+ 1
> seq.append (n)
> return seq
does not line up with while
Once you get indents consistent, test failure should suggest the
remaining error.
--
Terry Jan Reedy
More information about the Python-list
mailing list