题解 - 莱布尼茨三角形

题目描述

世界上著名的莱布尼茨三角形如图所示，请编程输出图中排在第n行从左边数第m个位置上的数。

输入
共一行，有二个整数N 和M(N<=15)，两数间用空格隔开。
输出
共一行，有二个整数，两数间用“/”隔开，表示所求的分数，行尾没有多余的空格。
样例输入 Copy
7 3
样例输出 Copy
1/105

题意

输出莱布尼茨三角形第n行从左边数第m个位置上的数

分析

通过观察及找规律，得出分母的递推公式

a[i][j] = (a[i - 1][j - 1] * a[i][j - 1]) / (a[i][j - 1] - a[i - 1][j - 1])

故直接根据公式输出即可

代码

#include<bits/stdc++.h>
  
using namespace std;
 
const int N = 15 + 10;
 
int n,m;
int a[N][N];
 
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
     
    cin >> n >> m;
    for(int i = 1;i <= n;i++) a[i][1] = a[1][i] = i;
 
    for(int i = 3;i <= n;i++)
        for(int j = 2;j < i;j++)
            a[i][j] = (a[i - 1][j - 1] * a[i][j - 1]) / (a[i][j - 1] - a[i - 1][j - 1]);
     
    cout << "1/" << a[n][m];
 
    return 0;
}

原文地址：https://blog.csdn.net/qq_73162098/article/details/144459994

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！