Problem 44338. Recaman Sequence - I

Created by Mehmet OZC

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Recaman Sequence (A005132 -</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://oeis.org/A005132\"><w:r><w:t>- OEIS Link</w:t></w:r></w:hyperlink><w:r><w:t>) is defined as follow;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[seq(0) = 0; \nfor n > 0, seq(n) = seq(n-1) - n if positive and not already in the sequence, \notherwise seq(n) = seq(n-1) + n. \n\nseq = 0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9 ...\nindex = 1, 2, 3 ,...]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>To avoid zero index, start indexing from 1. return the first n elements in Recaman Sequence</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Related Challenges :</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>Recaman Sequence - I</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/44339\"><w:r><w:t>Recaman Sequence - II</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/44340\"><w:r><w:t>Recaman Sequence - III</w:t></w:r></w:hyperlink></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

702 Solutions
261 Solvers

Last Solution submitted on Jan 15, 2021

Last 200 Solutions

Problem Comments

8 Comments

8 Comments

Show 5 older comments

Stephen Cook on 16 Oct 2017

Recaman sequence uses zero indexing, thus `seq(n) = seq(n-1) - (n-1)` or `seq(n) = seq(n-1) + (n-1)` (not the formula used in the description).

Mehmet OZC on 16 Oct 2017

That is correct. I have modified the sequence to avoid zero indexing.

Adiel on 16 Oct 2017

According to the definition here, seq(2) should be 2 because seq(n-1)+n when n=2, is 2. And so on...

Mehmet OZC on 16 Oct 2017

Adiel, Thanks for your attention. I have changed the definition.

Svyatoslav Golousov on 23 Oct 2017

When i preinitialise y as follows:
y = zeros(1,x);
it doesn't pass, but when i just ommit preinitialisation - it works perfectly!

David Verrelli on 5 Nov 2017

Hello, Mehmet OZC. I think the problem statement is still subject to misinterpretation. At the moment it looks like "index" means "n", which is inconsistent with the formula. To avoid this misunderstanding, you could insert one extra row to show explicitly the values of "n". ... Thus you would have: seq = 0, 1, 3, 6, ... . Then, n = 0, 1, 2, 3, ... . And finally, Index = 1, 2, 3, 4, ... . ____ Alternatively, you could omit any mention of indexing and just clarify with an _example_, such as: "The first four elements are [0, 1, 3, 6]."

Mehmet OZC on 6 Nov 2017

David, you have already made a good explanation for a possible misinterpretation. I appreciate it. Thanks for your contribution. When I said indexing I meant something like linear indexing (https://www.mathworks.com/company/newsletters/articles/matrix-indexing-in-matlab.html)

Kodavati Mahendra on 25 Dec 2017

good question :-)

Solution Comments

Solution 1292583

2 Comments

2 Comments

James on 17 Oct 2017

Any idea what the time limit for the Cody solutions is? I've got code that runs the test suite in about 2.3 seconds on my (six-year old) machine, but it's timing out repeatedly on Cody.

David Verrelli on 4 Nov 2017

Hi, James. The Cody time limit is reportedly around 30 seconds. [ https://www.mathworks.com/matlabcentral/cody/problems/44356 ] I just have confirmed a runtime of ~24 seconds (split across four tests) did not time out on Cody [Solution 1327589]. Although I would generally be aiming to get code complete within less than ~10 seconds in Cody. [Cf. Problem 44389.]

Problem Recent Solvers261

Problem Tags

cody5 integer sequence

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 44338. Recaman Sequence - I

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers261

Suggested Problems

More from this Author72

Problem Tags

Community Treasure Hunt

Problem 44338. Recaman Sequence - I

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers261

Suggested Problems

More from this Author72

Problem Tags

Community Treasure Hunt

Players