[python]整数を3桁ごとに「,」で区切って表示する

Question

前提・実現したいこと

任意の正の整数を3桁ごとに「,」で区切って表示する関数を作成したい。
ただし、以下の再帰アルゴリズムを用いなさい。
もしnが3桁以下ならば、ただそれを表示する。
そうでなければ、n/1000を再帰呼び出し(上位桁を表示)してから、「,」と 下3桁(n%1000)を表示する。

以上のコードを書いています。
一歩目から躓いております。
大変図々しいとは十分感じておりますが、参考比較させていただきたいので、非再帰版も合わせてどなたかコードを書いていただけませんでしょうか。
特に「n/1000を再帰呼び出し(上位桁を表示)してから、「,」と 下3桁(n%1000)を表示する。」の部分が難しく感じています。よろしくお願いいたします。

###コード

n=int(input('任意の正の整数を入力:'))

if n < 1000:
print(n)
elif n > 1000:

ここから躓いております。。

Comments

[LouiS0616]

未完成でも良いですから、まずはご自身の書かれたコードを次のように見やすく載せてください。https://teratail.storage.googleapis.com/uploads/contributed_images/56957fe805d9d7befa7dba6a98676d2b.gif

[LouiS0616]

関数の書き方とか、そのようなものは講義／研修では教わらなかったのでしょうか？

Answer 1

「考え方を掴みそれを応用する」ことがプログラミングで一番大事です。

再帰の非常に単純な例として階乗の定義を挙げますと

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)

数学でいう漸化式の定義をそのまんま表現できるのが再帰です。

factorial(n) は
1: ただしn==0のとき
n * factorial(n - 1): ただしn>0のとき

という感じですね。あるいは「元の問題をより小さな問題に分割して分割した問題を解くのは自分自身を呼び出すことによって結果が求まると仮定した方法」というような表現もできます。

上のコードの「表面」ではなく、そこに含まれてる「考え方」を掴んでください。

ちなみに再帰でない版は次のような感じです。

def factorial(n):
    r = 1
    for i in range(1, n):
        r *= i
    return r

「問題そのものの答えを知ってしまうこと」は訓練の邪魔にもなりかねないので止めときます。(閲覧者のどなたかが回答する可能性もありますが・・・)

Answer 2

基本的な形はこんな感じ。

def saiki(n):
    if n < 1000:
        print(n)
    else:
        saiki(n/1000)
        print(",")
        print(n%1000)

意図した出力にはならないと思うので、頑張ってデバッグしてくださいな。

Answer 3

[Python] 数値を3桁カンマ区切りにする