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

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

ただいまの
回答率

90.33%

  • C#

    7742questions

    C#はマルチパラダイムプログラミング言語の1つで、命令形・宣言型・関数型・ジェネリック型・コンポーネント指向・オブジェクティブ指向のプログラミング開発すべてに対応しています。

戻り値が配列の再帰関数をキレイに書きたい

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 194

Kyun001

score 17

 質問

再帰関数の練習プログラムを書いています。
最初にmy_pow関数を作成しスカラー値を返す関数を作成しました。それはキレイに書けました。

次にバイト配列からshort配列に変換するToShort関数を作成しました。戻り値は配列です。
※本来は別の書き方で出来ることは知っています。
※配列を返す再帰関数の練習として良い題が思い浮かびませんでした。

ToShort関数は問題なく動作します。
しかし、再帰はこんなにも無駄な書き方になるのでしょうか。
気になっている点として第二引数(results)がキレイに書けそうな気がしますが良い改善方法が思い浮かびません。

何か良い方法はありますでしょうか?
第二引数(results)を付けるような書き方になるのは、戻り値が配列になる再帰関数の場合しょうがないのでしょうか?

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;

namespace MyProgram
{
    class Program
    {
        static List<short> ToShort(byte[] bytes, List<short> results = null)
        {
            if (results == null)
            {
                results = new List<short>();
            }

            if (bytes.Length >= 2)
            {
                // short に変換する
                results.Add(BitConverter.ToInt16(bytes, 0));

                // 2バイトずらす
                bytes = bytes.Skip(2).ToArray();
            }

            if (bytes.Length == 0)
            {
                return results;
            }
            else
            {
                return ToShort(bytes, results);
            }
        }

        static void Main(string[] args)
        {
            var bytes = new byte[]
            {
                1, 0, // (short)1
                2, 0, // (short)2
                3, 0  // (short)3
            };

            foreach (var x in ToShort(bytes))
            {
                Console.WriteLine(x);
            }
        }
    }
}
  • 気になる質問をクリップする

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

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

    クリップを取り消します

  • 良い質問の評価を上げる

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

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

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

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

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

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

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

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+1

  • 引数の配列が奇数の場合、スタックオーバーフローするのではないかと思います。その対策をしましょう。
  • 戻り値は配列でなくリストになっていますが、IEnumerable<short> でいいのではないかと思います。配列が欲しければ ToArray() すればいいし、リストが欲しければ ToList() すればいいのですから。
  • 引数の配列を params をつけて可変長引数にすれば呼び出しに便利です。下のソースのように可変長引数にしても ToShort(bytes) のように配列を渡すこともできます。
using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApp1
{
    class Program
    {
        static IEnumerable<short> ToShort(params byte[] bytes)
        {
            switch (bytes.Length)
            {
                case 0:
                    break;
                case 1:
                    yield return bytes[0];
                    break;
                default:
                    yield return BitConverter.ToInt16(bytes, 0);
                    foreach (var i in ToShort(bytes.Skip(2).ToArray()))
                    {
                        yield return i;
                    }
                    break;
            }
        }

        static void Main(string[] args)
        {
            foreach (var x in ToShort(1, 0, 2, 0, 3))
            {
                Console.WriteLine(x);
            }
            Console.ReadKey();
        }
    }
}

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/04/30 23:44

    奇数の場合の件失念しておりました。
    分かりやすい解説、サンプルありがとうございます。

    キャンセル

0

既に解決済みになったようですが、再帰と言う意味で書き換えてみました。
直ぐに実行できる環境が無いので、動作未確認ですが、、
元のバイト長が短い場合は上位で確認するという事で。

static List<short> ToShort2(byte[] bytes)
{
    var result = new List<short>() { BitConverter.ToInt16(bytes, 0) };
    if (bytes.Length > 3)    result.AddRange(ToShort2(bytes.Skip(2).ToArray()));
    return    result;
}

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

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

  • ただいまの回答率 90.33%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

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

  • C#

    7742questions

    C#はマルチパラダイムプログラミング言語の1つで、命令形・宣言型・関数型・ジェネリック型・コンポーネント指向・オブジェクティブ指向のプログラミング開発すべてに対応しています。