ホームページ  >  記事  >  バックエンド開発  >  C言語では関数を再帰的に呼び出すことができますか?

C言語では関数を再帰的に呼び出すことができますか?

angryTom
angryTomオリジナル
2020-03-02 10:29:206502ブラウズ

C言語では関数を再帰的に呼び出すことができますか?

C 言語では関数の再帰呼び出しが可能ですか?

はい。 C言語の関数が直接的または間接的に自分自身を呼び出す処理を再帰といいます。

1. 再帰に必要な 2 つの条件

1. 制限があります。この条件が満たされると再帰は続行されません。また。

2. 各再帰呼び出しは、この制限にどんどん近づきます。

推奨学習: c 言語ビデオ チュートリアル

2. 古典的な再帰問題 - n 番目のフィボナッチ数を求める

#include <stdio.h>
#include <stdlib.h>
int fibonacci(int n)
{
	if(n <= 2)
	{
		return 1;
	}
	else
	{
	    return fibonacci(n - 1) + fibonacci(n - 2);
    }
}
int main()
{
	int n;
	printf("请输入你想输出第几项的斐波那契数:\n");
	scanf("%d", &n);
	printf("%d\n", fibonacci(n));
	system("pause");
	return 0;
}

C言語では関数を再帰的に呼び出すことができますか?

C 言語および関連プログラミング チュートリアルの詳細については、PHP 中国語 Web サイト にご注目ください。

以上がC言語では関数を再帰的に呼び出すことができますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。