StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POCode Golf: Collatz Conjecture
primarykey
Id
2388254
data
AcceptedAnswerId
0
AnswerCount
70
ClosedDate
CommentCount
12
CommunityOwnedDate
2010-03-05T16:27:17.707
CreationDate
2010-03-05T16:27:17.707
FavoriteCount
17
LastActivityDate
2015-04-03T16:29:35.553
LastEditDate
2010-03-06T01:42:56.343
LastEditorUserId
46642
OwnerUserId
69742
ParentId
0
PostTypeId
1
Score
86
ViewCount
9992
LastEditorDisplayName
text
Body
Inspired by <a href="http://xkcd.com/710/" rel="noreferrer">http://xkcd.com/710/</a> here is a code golf for it. The Challenge Given a positive integer greater than 0, print out the hailstone sequence for that number. The Hailstone Sequence See <a href="http://en.wikipedia.org/wiki/Collatz_conjecture" rel="noreferrer">Wikipedia</a> for more detail.. <ul> <li>If the number is even, divide it by two.</li> <li>If the number is odd, triple it and add one.</li> </ul> Repeat this with the number produced until it reaches 1. (if it continues after 1, it will go in an infinite loop of <code>1 -> 4 -> 2 -> 1...</code>) Sometimes code is the best way to explain, so here is some from Wikipedia <pre><code>function collatz(n) show n if n > 1 if n is odd call collatz(3n + 1) else call collatz(n / 2) </code></pre> This code works, but I am adding on an extra challenge. The program must not be vulnerable to stack overflows. So it must either use iteration or tail recursion. Also, bonus points for if it can calculate big numbers and the language does not already have it implemented. (or if you reimplement big number support using fixed-length integers) Test case <pre><code>Number: 21 Results: 21 -> 64 -> 32 -> 16 -> 8 -> 4 -> 2 -> 1 Number: 3 Results: 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1 </code></pre> Also, the code golf must include full user input and output. 
Tags
<language-agnostic><code-golf><rosetta-stone><collatz>
Title
Code Golf: Collatz Conjecture
singulars
PostAcceptedAnswerId
1. This table or related slice is empty.
PostParentId
1. This table or related slice is empty.
PostTypePostTypeId
1. PTQuestion
UserLastEditorUserId
1. USR. Martinho Fernandes
UserOwnerUserId
1. USEarlz
plurals
PostLinksPostIdRelatedPostId
1. This table or related slice is empty.
PostLinksRelatedPostIdPostId
1. PL
 singulars
 LinkTypeLinkTypeId
 LTLinked
2. PL
 singulars
 LinkTypeLinkTypeId
 LTLinked
3. PL
 singulars
 LinkTypeLinkTypeId
 LTLinked
PostsAcceptedAnswerId
1. This table or related slice is empty.
PostsParentIdCreationDate
1. PO
 singulars
 PostTypePostTypeId
 PTAnswer
2. PO
 singulars
 PostTypePostTypeId
 PTAnswer
3. PO
 singulars
 PostTypePostTypeId
 PTAnswer
VotesPostIdCreationDate
1. VO
 singulars
 PostPostId
 POCode Golf: Collatz Conjecture
 UserUserId
 This table or related slice is empty.
 VoteTypeVoteTypeId
 VTUpMod
2. VO
 singulars
 PostPostId
 POCode Golf: Collatz Conjecture
 UserUserId
 USAl Crowley
 VoteTypeVoteTypeId
 VTFavorite
3. VO
 singulars
 PostPostId
 POCode Golf: Collatz Conjecture
 UserUserId
 This table or related slice is empty.
 VoteTypeVoteTypeId
 VTUpMod
CommentsPostId

Querying!

Guidance

A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.