求以下问题的完整代码

求以下问题的完整代码要求使用c++面向对象的程序设计和构造函数

img

img

img

满足多组输入,运行结果:

img

代码:

#include <iostream>
using namespace std;


class Yh
{
private:
    int nmb;
public:
    Yh(int n) :nmb(n) {}


    int f(int i) {             //计算阶层n!的实现(递归)
        if (i == 1 || i == 0)
            return 1;
        return i * f(i - 1);
    }

    void display() 
    {
        int i, j, xishu;       //i代表行数,
        for (i = 0; i < nmb; i++) {
            for (j = 0; j <= i; j++) {
                xishu = f(i) / (f(i - j) * f(j));//二项式定理展开求系数公式
                cout << xishu;
            }
            cout << endl;
        }
    }
    
};




int main() {
    
    int N, i, nmb;
    cin >> N;
    for (i = 0; i < N; i++)
    {
        cin >> nmb;
        Yh y(nmb);
        y.display();
    }
    return 0;
}

用类,挺尴尬

#include<iostream>
//#include<iomanip>
using namespace std;
 
class yanghui
{
private:
    int n;
    int **yh;
public:
    yanghui(int n):n(n)
    {
        int i,j;
        yh = new int*[n];
        for(i=0;i<n;i++)
            yh[i] = new int[n];
        //填充数值模块 
        for (i=0;i<n;i++)
        {    
            for (j=1;j<=i;j++)
            {
                yh[i][j]=yh[i-1][j-1]+yh[i-1][j];
            }
            yh[i][0]=yh[i][i]=1;
        }
    }
    void show()
    {
        int i,j;
        //输出模块 
        for(i=0;i<n;i++)
        {
            for(j=0;j<=i;j++)
                cout<<yh[i][j]<<" ";
            cout<<endl;
        }
    }
    ~yanghui()
    {
        for(int i=0;i<n;i++)
            delete []yh[i];
        delete []yh;
    }
};
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
         int num;
         cin>>num;
         yanghui yh(num);
         yh.show();
        cout<<endl;
    }
    system("pause");
    return 0;
}

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7662771
  • 这篇博客也不错, 你可以看下基于邻接矩阵存储的图的广度优先搜索遍历算法的实现(附C++实现代码)
  • 除此之外, 这篇博客: 告别矩阵繁琐运算,让c++程序助你轻松求矩阵的逆中的 附上可直接操作的源代码 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
    #include<bits/stdc++.h>
    using namespace std;
    const int N = 3;//行列式的阶数
    
     
     //按第一行展开计算|A|
    double getA(double arcs[N][N],int n)
    {
        if(n==1)
        {
            return arcs[0][0]; 
        }
        double ans = 0;
        double temp[N][N]={0.0};
        int i,j,k;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n-1;j++)
            {
                for(k=0;k<n-1;k++)
                {
                    temp[j][k] = arcs[j+1][(k>=i)?k+1:k];
    
                }
            }
            double t = getA(temp,n-1);
            if(i%2==0)
            {
                ans += arcs[0][i]*t;
            }
            else
            {
                ans -=  arcs[0][i]*t;
            }
        }
        return ans;
    }
    
    //计算每一行每一列的每个元素所对应的余子式,组成A*
    void  getAStart(double arcs[N][N],int n,double ans[N][N])
    {
        if(n==1)
        {
            ans[0][0] = 1;
            return;
        }
        int i,j,k,t;
        double temp[N][N];
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                for(k=0;k<n-1;k++)
                {
                    for(t=0;t<n-1;t++)
                    {
                        temp[k][t] = arcs[k>=i?k+1:k][t>=j?t+1:t];
                    }
                }
    
    
                ans[j][i]  =  getA(temp,n-1);
                if((i+j)%2 == 1)
                {
                    ans[j][i] = - ans[j][i];
                }
            }
        }
    }
    //得到给定矩阵src的逆矩阵保存到des中。
    bool GetMatrixInverse(double src[N][N],int n,double des[N][N])
    {
        double flag=getA(src,n);
        double t[N][N];
        if(flag==0)
        {
            return false;
        }
        else
        {
            getAStart(src,n,t);
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<n;j++)
                {
                    des[i][j]=t[i][j]/flag;
                }
    
            }
        }
    
    
        return true;
    
    }
    
    int main(){
    	
    	double a[N][N];
    	double ans[N][N];
    	cout << " 请输入"<<N<<" 阶矩阵:"<<endl; 
    	for(int i=0;i<N;i++)
    	for(int j=0;j<N;j++)
    	{
    		cin >> a[i][j];
    	}
    	GetMatrixInverse(a,N,ans);
    	cout<<" 该矩阵的逆为:"<<endl; 
    	for(int i=0;i<N;i++)
    	{
    		for(int j=0;j<N;j++)
    	{
    		cout << ans[i][j]<<"   ";
    	}
    	cout<<endl;
    	}
    	
    } 
    
  • 您还可以看一下 董洪伟老师的算法设计与分析课程中的 分治递归求平面点集的最近点对的C++代码实现小节, 巩固相关知识点

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^