「ループ・再帰・gotoを使わず1から100までの数値を印字する」Conner Davis 氏の回答の考察 - Qiita

2019年6月に以下の記事が投稿されました。 ループ、再帰、gotoを使わずに1から100までを印字するC++プログラムは書けますか？に対するIchi Kanayaさんの回答 - Quora 英語版の記事「How to print 1 to 100 in C++ without a loop, goto or recursion - Quora」から興味深い回答を抜き出して、それにランク付けをしながら和訳してくださっている記事です。 初級や中級は「まぁあるよね（C++知らないけれど……）」という感じですが、 上級とされた「マイクロソフト社のデータサイエンティスト Conner Davis 氏」の回答が面白かった ので、ご紹介を兼ねてその発想の源泉を推測してみることにしました。 Conner Davis 氏の回答 以下に Conner Davis 氏の回答の和訳を引用します。 マイクロソフト

[qtamaki]

これがアリなら,print("1 2 3 4 ...")でも良さそう

[infobloga]

ライブラリの内部で使ってるのを見かけ上隠蔽してるだけじゃん

[tk_musik]

1から100までピュアに出力するのはリンク先の初級にあります。

[REV]

経済にしろ、データサイエンスにしろ、こういう解をしれっと出してくる欧米の奴らに日本が負け続けてきたのではないかと邪推してる。

[delphinus35]

ブコメでつけられてるイチャモンは全て引用元で指摘済みな件

[gfx]

は〜数学の素養があればこういう考察ができるのか。すごい。

[rin51]

> マイクロソフト社のデータサイエンティスト Conner Davis 氏は 「C++のことは全くわからないのだが」 と断りつつ

[ROYGB]

「1÷998001が驚くべき結果に！ - [モ]Modern Syntax」 https://www.aivy.co.jp/BLOG_TEST/nagasawa/c/2012/01/1998001.html

[hazardprofile]

ループは再帰であり再帰は帰納法で級数だ

[catbears]

目的の達成のためだけであれば配列のダンプを出力でもいけそうだけど、論理を機械構造にまで落とし込むにはこういう知識が支えてくれているのだなあと思う。

[tyoro1210]

ようは「1進む度に1000分の1になる数列を足し合わせたもの」って事か。 それを表現・説明するのに、パッと見がこんな複雑になるんだなぁ。 / 1000進数にすればいい みたいな考え方はなるほどなぁ ってなった

[altar]

ここまでかみ砕かなくても解答の級数表記で着想は読み取れそうなものだけど。

[yudai214]

みんな中学受験したことがないのかという感想

[nilab]

「私もC++は全くわからないけれど、各言語にある任意精度演算ライブラリを使えば行けるかなと、使い慣れている Perl で書いてみました。久々にコアモジュールの Math::BigFloat のお世話になります」

[camellow]

なんかよくわからない式をごにょごにょしたら1から100まで順番に並ぶという事は数学をやってる人には自明なの？それともテキトーにこねくり回してたらなんとなく見つかるとかそういう感じ？

[shinp]

数学的な回答はコードに落とし込もうとした時点で破綻するので本質的にはNGなんだけど、「処理と判断だけでプログラムは書けるか？」という質問だった、とすると結構納得いく話だった。

[flirt774]

なるほどわからん案件。数学的な解決を出来る人は凄いな

[minamijoyo]

なるほどわからん

[manaten]

面白いと思いつつ、現代の普通のコンピュータは任意精度演算をループや再起で実装してるんじゃないのって思ってしまう

[crexist]

面白い！

[tkslimee]

母関数を上手く使って問題を解くの気持ちいい。プログラムの話から数列や母関数などの数学的な話まで視野を広げられる良い記事。

[ooblog]

「1000進数~1000/999^2 ~300桁まで計算し印字すれば1から100まで印字したことに」「C++のことは全くわからないのだが」が明らかに #この分野は素人なのですが な件。

[hitac]

LISP脳だとprint文を100回書くとどこかで読んだ

[tamtam3]

もっと簡単に説明出来るのでは？、使ってる式は1÷998001とシンプル。999001が何処から来たか。それは999×999。もし1÷999なら0.001001001〜がズラッと並ぶ。いやスペースの問題で無理だった…　頭の体操ぽくとても面白いです

[YukeSkywalker]

「チョットデキル」の上の階級「全くわからないのだが」

[yamadadadada2]

新しい概念を数学的にどう表現するか？みたいな力ってこういう素養が必要なんだろうなと。googleとかPFNとかがやっていそうな

[benridane111]

追い詰められた君ならできるだろう? rand( (10**192) )

[Wafer]

printf("1");printf("2");printf("3");printf("4");printf("5");printf("6");printf("7");printf("8");printf("9");printf("10");printf("11");printf("12");printf("13");printf("14");printf("15");printf("16);printf("17");printf("18");printf("19");printf("20");printf("21");printf("22");printf("23");printf("24"

[aya_momo]

微分でシンプルに説明されているのに、なぜ下でめんどくさいことをしているのだろう。

[blueboy]

　直接　１，２，３　を書くよりも、はるかに長い説明文となっている。

[khtokage]

面白かったけど、別解の範囲データは流石にちょっとなぁ。`[1, 2, 3...100]` のシンタックスシュガーなんだし。

[akulog]

おもしれー

[homarara]

せめて1000にしてもらわんと、力技で書けそうだ。

[monbobori]

あ…これが本物の理数系のエンジニアの力か…(全然わからぬ)