A29997.【递归】冰雹猜想

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

大家知道,小水滴在高空中受到上升气流的推力,在云层中忽上忽下,越积越大并形成冰,最后突然落下来,变成冰雹。“冰雹猜想”就有这样的意思,它算来算去,数字上上下下,最后一下子像冰雹似的掉下来,变成一个数字
1。

冰雹猜想 是指:一个自然数N,如果是个奇数,则下一步变成3N+1。如果是个偶数,则下一步变成N/2。这样经过若干个次数,最终回到1。

输入格式

一个正整数 n

输出格式

冰雹猜想的过程

例如N=9,


输出:


9->28->14->7->22->11->34->17->52->26->13->40->20->10->5->16->8->4->2->1

输入输出样例

  • 输入#1

    9

    输出#1

    9->28->14->7->22->11->34->17->52->26->13->40->20->10->5->16->8->4->2->1
首页