Skip to main content
本文に 174 文字追加; 本文から 72 文字削除
ソース リンク
kunif
  • 1.8万
  • 3
  • 18
  • 28

もらったヒントは再帰を主題と考えるとしたら、ちょっと微妙な感じですね。

ヒントに絡むやり方的にはC++では以下のような機能があり、パラメータの違う同名の関数を作れます。
関数のオーバーロード
デフォルト引数にメンバ変数を指定する方法

再帰とは違いますが同じ名前の関数を呼び出しているとは言えます。

bool findValue(T value) // 開始ノードのポインタ無しの関数を定義
{
    return findValue(value, head); // headを開始ノードに指定して下記関数呼び出し
}

bool findValue(T value, Link<T>* currentLink) // デフォルト引数は使わない
{
    bool find = false;

    if(currentLink == nullptr)
    {
        return false;
    }
    else if (currentLink->getValue() == value)
    {
        find =return true;
    }
    else
    {
        find =return findValue(value, currentLink->getNext());
    }
    return find;
}

再帰の主題を追及する場合は、こちらの記事が参考になるでしょう。
引数にある構造体のポインタにデフォルト値をセットしたい
C++ クラスのデフォルト引数について

デフォルト引数を有効なものでは無い値にして、それが指定されたら本来使いたい初期値を使うわけです。

bool findValue(T value, Link<T>* currentLink = nullptr) // デフォルト引数はnullptrとする
{
    if(currentLink == nullptr) // パラメータがnullptrの場合の処理
    {
        if (head != nullptr) // headがnullptrでないなら開始ノードをheadにする
        {
            currentLink = head;
        }
        else // headがnullptrなら要素は空なのでfalse
        {
            return false;
        }
    }

    if (currentLink->getValue() == value)
    {
        return true;
    }
    else if (currentLink->getNext() == nullptr) // nextがnullptrなら次のノードが無いので終了
    {
        return false;
    }
    return findValue(value, currentLink->getNext()); // 再帰
}

もらったヒントは再帰を主題と考えるとしたら、ちょっと微妙な感じですね。

ヒントに絡むやり方的にはC++では以下のような機能があり、パラメータの違う同名の関数を作れます。
関数のオーバーロード
デフォルト引数にメンバ変数を指定する方法

再帰とは違いますが同じ名前の関数を呼び出しているとは言えます。

bool findValue(T value) // 開始ノードのポインタ無しの関数を定義
{
    return findValue(value, head); // headを開始ノードに指定して下記関数呼び出し
}

bool findValue(T value, Link<T>* currentLink) // デフォルト引数は使わない
{
    bool find = false;

    if(currentLink == nullptr)
    {
        return false;
    }
    else if (currentLink->getValue() == value)
    {
        find = true;
    }
    else
    {
        find = findValue(value, currentLink->getNext());
    }
    return find;
}

再帰の主題を追及する場合は、こちらの記事が参考になるでしょう。
引数にある構造体のポインタにデフォルト値をセットしたい
C++ クラスのデフォルト引数について

デフォルト引数を有効なものでは無い値にして、それが指定されたら本来使いたい初期値を使うわけです。

bool findValue(T value, Link<T>* currentLink = nullptr) // デフォルト引数はnullptrとする
{
    if(currentLink == nullptr) // パラメータがnullptrなら開始ノードをheadにする
    {
        currentLink = head;
    }

    if (currentLink->getValue() == value)
    {
        return true;
    }
    else if (currentLink->getNext() == nullptr) // nextがnullptrなら次のノードが無いので終了
    {
        return false;
    }
    return findValue(value, currentLink->getNext()); // 再帰
}

もらったヒントは再帰を主題と考えるとしたら、ちょっと微妙な感じですね。

ヒントに絡むやり方的にはC++では以下のような機能があり、パラメータの違う同名の関数を作れます。
関数のオーバーロード
デフォルト引数にメンバ変数を指定する方法

再帰とは違いますが同じ名前の関数を呼び出しているとは言えます。

bool findValue(T value) // 開始ノードのポインタ無しの関数を定義
{
    return findValue(value, head); // headを開始ノードに指定して下記関数呼び出し
}

bool findValue(T value, Link<T>* currentLink) // デフォルト引数は使わない
{
    if(currentLink == nullptr)
    {
        return false;
    }
    else if (currentLink->getValue() == value)
    {
        return true;
    }
    return findValue(value, currentLink->getNext());
}

再帰の主題を追及する場合は、こちらの記事が参考になるでしょう。
引数にある構造体のポインタにデフォルト値をセットしたい
C++ クラスのデフォルト引数について

デフォルト引数を有効なものでは無い値にして、それが指定されたら本来使いたい初期値を使うわけです。

bool findValue(T value, Link<T>* currentLink = nullptr) // デフォルト引数はnullptrとする
{
    if(currentLink == nullptr) // パラメータがnullptrの場合の処理
    {
        if (head != nullptr) // headがnullptrでないなら開始ノードをheadにする
        {
            currentLink = head;
        }
        else // headがnullptrなら要素は空なのでfalse
        {
            return false;
        }
    }

    if (currentLink->getValue() == value)
    {
        return true;
    }
    else if (currentLink->getNext() == nullptr) // nextがnullptrなら次のノードが無いので終了
    {
        return false;
    }
    return findValue(value, currentLink->getNext()); // 再帰
}
本文から 2 文字削除
ソース リンク
kunif
  • 1.8万
  • 3
  • 18
  • 28

もらったヒントは再帰を主題と考えるとしたら、ちょっと微妙な感じですね。

ヒントに絡むやり方的にはC++では以下のような機能があり、パラメータの違う同名の関数を作れます。
関数のオーバーロード
デフォルト引数にメンバ変数を指定する方法

再帰とは違いますが同じ名前の関数を呼び出しているとは言えます。

bool findValue(T value) // 開始ノードのポインタ無しの関数を定義
{
    return findValue(value, head); // headを開始ノードに指定して書き下記関数呼び出し
}

bool findValue(T value, Link<T>* currentLink) // デフォルト引数は使わない
{
    bool find = false;

    if(currentLink == nullptr)
    {
        return false;
    }
    else if (currentLink->getValue() == value)
    {
        find = true;
    }
    else
    {
        find = findValue(value, currentLink->getNext());
    }
    return find;
}

再帰の主題を追及する場合は、こちらの記事が参考になるでしょう。
引数にある構造体のポインタにデフォルト値をセットしたい
C++ クラスのデフォルト引数について

デフォルト引数を有効なものでは無い値にして、それが指定されたら本来使いたい初期値を使うわけです。

bool findValue(T value, Link<T>* currentLink = nullptr) // デフォルト引数はnullptrとする
{
    if(currentLink == nullptr) // パラメータがnullptrなら開始ノードをheadにする
    {
        currentLink = head;
    }

    if (currentLink->getValue() == value)
    {
        return true;
    }
    else if (currentLink->getNext() == nullptr) // nextがnullptrなら次のノードが無いので終了
    {
        return false;
    }
    return findValue(value, currentLink->getNext()); // 末尾再帰
}

もらったヒントは再帰を主題と考えるとしたら、ちょっと微妙な感じですね。

ヒントに絡むやり方的にはC++では以下のような機能があり、パラメータの違う同名の関数を作れます。
関数のオーバーロード
デフォルト引数にメンバ変数を指定する方法

再帰とは違いますが同じ名前の関数を呼び出しているとは言えます。

bool findValue(T value) // 開始ノードのポインタ無しの関数を定義
{
    return findValue(value, head); // headを開始ノードに指定して書き関数呼び出し
}

bool findValue(T value, Link<T>* currentLink) // デフォルト引数は使わない
{
    bool find = false;

    if(currentLink == nullptr)
    {
        return false;
    }
    else if (currentLink->getValue() == value)
    {
        find = true;
    }
    else
    {
        find = findValue(value, currentLink->getNext());
    }
    return find;
}

再帰の主題を追及する場合は、こちらの記事が参考になるでしょう。
引数にある構造体のポインタにデフォルト値をセットしたい
C++ クラスのデフォルト引数について

デフォルト引数を有効なものでは無い値にして、それが指定されたら本来使いたい初期値を使うわけです。

bool findValue(T value, Link<T>* currentLink = nullptr) // デフォルト引数はnullptrとする
{
    if(currentLink == nullptr) // パラメータがnullptrなら開始ノードをheadにする
    {
        currentLink = head;
    }

    if (currentLink->getValue() == value)
    {
        return true;
    }
    else if (currentLink->getNext() == nullptr) // nextがnullptrなら次のノードが無いので終了
    {
        return false;
    }
    return findValue(value, currentLink->getNext()); // 末尾再帰
}

もらったヒントは再帰を主題と考えるとしたら、ちょっと微妙な感じですね。

ヒントに絡むやり方的にはC++では以下のような機能があり、パラメータの違う同名の関数を作れます。
関数のオーバーロード
デフォルト引数にメンバ変数を指定する方法

再帰とは違いますが同じ名前の関数を呼び出しているとは言えます。

bool findValue(T value) // 開始ノードのポインタ無しの関数を定義
{
    return findValue(value, head); // headを開始ノードに指定して下記関数呼び出し
}

bool findValue(T value, Link<T>* currentLink) // デフォルト引数は使わない
{
    bool find = false;

    if(currentLink == nullptr)
    {
        return false;
    }
    else if (currentLink->getValue() == value)
    {
        find = true;
    }
    else
    {
        find = findValue(value, currentLink->getNext());
    }
    return find;
}

再帰の主題を追及する場合は、こちらの記事が参考になるでしょう。
引数にある構造体のポインタにデフォルト値をセットしたい
C++ クラスのデフォルト引数について

デフォルト引数を有効なものでは無い値にして、それが指定されたら本来使いたい初期値を使うわけです。

bool findValue(T value, Link<T>* currentLink = nullptr) // デフォルト引数はnullptrとする
{
    if(currentLink == nullptr) // パラメータがnullptrなら開始ノードをheadにする
    {
        currentLink = head;
    }

    if (currentLink->getValue() == value)
    {
        return true;
    }
    else if (currentLink->getNext() == nullptr) // nextがnullptrなら次のノードが無いので終了
    {
        return false;
    }
    return findValue(value, currentLink->getNext()); // 再帰
}
ソース リンク
kunif
  • 1.8万
  • 3
  • 18
  • 28

もらったヒントは再帰を主題と考えるとしたら、ちょっと微妙な感じですね。

ヒントに絡むやり方的にはC++では以下のような機能があり、パラメータの違う同名の関数を作れます。
関数のオーバーロード
デフォルト引数にメンバ変数を指定する方法

再帰とは違いますが同じ名前の関数を呼び出しているとは言えます。

bool findValue(T value) // 開始ノードのポインタ無しの関数を定義
{
    return findValue(value, head); // headを開始ノードに指定して書き関数呼び出し
}

bool findValue(T value, Link<T>* currentLink) // デフォルト引数は使わない
{
    bool find = false;

    if(currentLink == nullptr)
    {
        return false;
    }
    else if (currentLink->getValue() == value)
    {
        find = true;
    }
    else
    {
        find = findValue(value, currentLink->getNext());
    }
    return find;
}

再帰の主題を追及する場合は、こちらの記事が参考になるでしょう。
引数にある構造体のポインタにデフォルト値をセットしたい
C++ クラスのデフォルト引数について

デフォルト引数を有効なものでは無い値にして、それが指定されたら本来使いたい初期値を使うわけです。

bool findValue(T value, Link<T>* currentLink = nullptr) // デフォルト引数はnullptrとする
{
    if(currentLink == nullptr) // パラメータがnullptrなら開始ノードをheadにする
    {
        currentLink = head;
    }

    if (currentLink->getValue() == value)
    {
        return true;
    }
    else if (currentLink->getNext() == nullptr) // nextがnullptrなら次のノードが無いので終了
    {
        return false;
    }
    return findValue(value, currentLink->getNext()); // 末尾再帰
}