C++再帰関数

435 ワード

再帰関数は自分で自分の関数を呼び出して、再帰関数を書くのは2つの条件があります
1)再帰的境界条件(再帰的終了条件)
2)再帰式
コードの例は、再帰関数を使用して1~100の和を求めます.
#include 
using namespace std;

//         
int GetSum(int x)
{
	int z = 0 ;
	if (x<=0)
	{
		cout<1) //    
	{
		z = x + GetSum(x-1); //    
	}
	return z;
}

int main()
{
	int sumValue = GetSum(100); // 1+2+3...+99+100  
	cout<