質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
87.20%
Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

解決済

python3 ABC079Cの解法につきまして

ofanim
ofanim

総合スコア2

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

2回答

0評価

0クリップ

211閲覧

投稿2022/01/15 13:01

編集2022/01/16 01:01

〇前提・実現したいこと
Python初心者です。
ABC079C(https://atcoder.jp/contests/abc079/tasks/abc079_c)
についての質問です。

〇発生している問題・エラーメッセージ
↓のように、+のみをいれる際の再帰的な探索のコードは書くことができるのですが、return文を2つ(+-)に分岐させる書き方が分からず困っています。

〇該当のソースコード
def dfs(i, f, sum):
if i == 3:
if sum == 7:
return (f)
else:
return dfs(i + 1, f + "+" + s[i + 1], sum + int(s[i + 1]))
#return dfs(i + 1, f + "-" + s[i + 1], sum - int(s[i + 1]))

s = input()
print(dfs(0, s[0], int(s[0]))+"=7")
〇自分で調べたことや試したこと
https://qiita.com/kajirita2002/items/f81ff06d689ed85ac82d
で解説されている方のコードは見つけたのですが、returnを使った書き方ではないため、
そもそもなぜ再帰文にreturnを書く必要があるんだっけ…?
これは、どうしてreturnなしで再帰できているんだろ…?
といった状態です。
returnの使い分けについて、併せてお教えいただけると助かります。

〇使っているツールのバージョンなど補足情報

良い質問の評価を上げる

以下のような質問は評価を上げましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

  • プログラミングに関係のない質問
  • やってほしいことだけを記載した丸投げの質問
  • 問題・課題が含まれていない質問
  • 意図的に内容が抹消された質問
  • 過去に投稿した質問と同じ内容の質問
  • 広告と受け取られるような投稿

評価を下げると、トップページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

y_waiwai

2022/01/15 13:25

このままではコードが読めないので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

まだ回答がついていません

会員登録して回答してみよう

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
87.20%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。