学校の課題です。c++ でコードをお願いします。

前提・実現したいこと

課題は、
任意の整数 n に対し、コラッツ予想を確認してみよ

nが偶数のとき2で割る
nが奇数のとき3倍し,1を足す。

以上の操作を繰り返せば、1に到達する

発生している問題・エラーメッセージ

おそらく while を使うと思いますが、コードが書けアセン

該当のソースコード

c++

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

行動規範の内容に同意します

回答5件

課題なら自分でするもんでしょうに。

それにコード制作依頼は受け付けておりません

投稿2019/10/12 08:25

y_waiwai

総合スコア88038

1になるまで何回処理が行われるかを表示します。

C++
1#include <functional>
2#include <iostream>
3
4int main()
5{
6	std::function<int(int)> f = [&f](auto n) {
7		if (n == 1) return 0;
8		return f(n % 2 ? 3 * n + 1 : n / 2) + 1;
9	};
10
11	int i = 1;
12	std::cin >> i;
13	std::cout << f(i) << std::endl;
14	return 0;
15}

【Q&A】

Q: 課題に対してすぐにコードを与えるのは良くないという人がいます。どう思いますか？
A: ある質問の私の回答を参考にしてください。

Q: このコードはなんですか？
A: とある質問をしたときに、コラッツの計算で1になるまでをカウントするコードをたくさん書いたのでそのときのコードを引っ張ってきて、ちょっと書き換えました。

Q: 三項演算子は悪であるとか言ってませんでしたか？
A: 人は時と場合で意見が変わるものです。

Q: 偶数・奇数を調べるときは!(n % 2)やn % 2を条件式に入れるのではなくn % 2 == 0やn % 2 != 0等と書くべきであるとどこかで書いてませんでしたか？
A: ひ、人は時と場合で意見が変わるものです。

Q: 課題が「任意の整数」となっている場合、あなたはいつも「intじゃ小さすぎるので多倍長整数使え」とか言ってませんでしたか？
A: ひ、ひと、人は時と場合で意見が変わるものですぅ。

Q: でも、零や負の数ぐらいはチェックしないのですか？
A: そもそもコラッツの予想は「任意の正の整数」に対してなのに、「任意の整数」と言っている課題がおかしいから、そこは大目に見てください。

Q: これって与えられた数値が大きすぎるとスタックオーバーフローしませんか？
A: 最適化オプションを付け忘れていなければしないはずです。綺麗な末尾再帰だし。逆アセンブルしてまでは確認してませんけど。

Q: std::function<int(int)>は型推論できそうですが、autoにしないのですか？
A: **できません。**できない理由はこちらの回答を参考にしてください。C++17がリリースされ、C++20ももうすぐ出そうですが、named lambdaはまだ未採用なようです。

Q: もし、コラッツの予想に反例が存在した場合、無限ループになりませんか？
A: Wikipediaによると5*2^60までは予想が成り立つことがわかっています。現在主流の環境のほとんどはintが32bitなので、このコードではそんな大きな数は計算できないから、無限ループになることはありません(ただしintのオーバーフローで負の値に突入し、無限ループに陥ることはあり得る)。ただ、反例が存在することを前提にするなら…どうするんでしょう？ここらへんは数論やっている数学者に聞いてください。私じゃわかりません。

Q: もっと高速にできないの？
A: Wikipediaによると方法はあるみたいです。

Q: もしかして、ここが本編？
A: お、やっと気付いたかい。

投稿2019/10/12 09:51