1. 程式人生 > >萊布尼茲三角形(C++)

萊布尼茲三角形(C++)

lse inf names ont 行數 輸出 .com namespace com

【問題描述】

如下圖所示的三角形,請編程輸出圖中排在第 n 行從左邊數第 m 個位置上的數。

技術分享圖片

【代碼展示】

# include<iostream>
# include<cstdio>
using namespace std;
int main(){
  int a[100][100]; // a[m][n]
  int i,j,m,n;
  cin >> m >> n;
  for(i=1;i<=m;i++){
    for(j=1;j<=i;j++){
      if(j==1){


        a[i][j]=i; // 第一列等於行數的倒數;
      }
      else{
        // 求分數的倒數,即分數的分母.
        a[i][j]=a[i-1][j-1]*a[i][j-1]/(a[i][j-1]-a[i-1][j-1]);
      }
      // if(j==n && i==m){
      // printf("1/%d",a[i][j]);
      // break;
      // }
    }
  }
  printf("1/%d",a[m][n]); // 輸出m行n列數值.

  return 0;
}

萊布尼茲三角形(C++)