信奥一本通：1086：角谷猜想

最新推荐文章于 2024-04-07 08:41:04 发布

原创最新推荐文章于 2024-04-07 08:41:04 发布 · 592 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言 #信息学奥赛

本文介绍了一个使用C++编写的程序，通过递归实现斐波那契数列，并在每次迭代中打印出计算过程的算式。程序在用户输入非1的整数时，逐步执行递归逻辑直到1，最后输出End。

这个题难度不高，难点可能是把算式打印出来

# include <iostream>
using namespace std;
int main(){
	int a,b;
	cin >> a;
	while (a != 1){
		if (a % 2 != 0){
			cout << a <<"*3+1=";
			a = a * 3 + 1; 
			
		}else{
			cout << a <<"/2=";
			a = a / 2;
		}
		cout <<a<<endl;
	}
	cout << "End"<<endl;
	return 0;
}