冰雹猜想-题解

银舰 · 星空室长

已于 2022-08-19 19:38:59 修改

阅读量240

点赞数 2

分类专栏： C++题解文章标签： c++ 算法数据结构

于 2022-07-29 19:25:28 首次发布

本文链接：https://blog.csdn.net/weixin_57135332/article/details/126062508

版权

C++题解专栏收录该内容

17 篇文章 1 订阅

订阅专栏

嗨害嗨，我又来发题解了《这次，我很良心的增加了题面awa》
在这里插入图片描述
题目读完了，你们第一反应是什么

1.对于代码结构

递归？
循环？

2.对于数据结构

数组？
向量？
栈？

我选择了递归+栈【其他的都可以，但我喜欢用这个】

贴代码

#include <bits/stdc++.h>
using namespace std;
int n;
stack <int> sta;
void icefall(){
	sta.push(n);
	if(n==1){
		return;
	}
	if(n%2==0){
		n/=2;
	}else{
		n*=3;
		n+=1;
	}icefall();
}

int main(){
    cin>>n;
    icefall();
    while(!sta.empty()){
    	cout<<sta.top()<<' ';
    	sta.pop();
	}
    return 0;
}