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