Angular, Blockchain, Science とか

Angular, Blockchain, Science全般 の情報を主に書いていきます。

再帰の非常に簡単な例

再帰で階乗計算です。ここでは10の階乗を求めています。

階乗は、n*(n-1)*(n-2)*(n-3)・・・*(1) のあれです。

#include <iostream>
using namespace std;

int factorial(int n){
  if (n==1) {
    return 1;
  }
  return n * factorial(n-1);
}

int main()
{
  int data;
  data=factorial(10);
  cout << data << endl;
  return 0;
}