读书人

各位路过的大哥大姐麻烦帮小弟找找错啊

发布时间: 2012-05-22 18:18:54 作者: rapoo

各位路过的大哥大姐麻烦帮小弟找找错啊!!
题目是这样的:要求编程输出杨辉三角的前十行
下面是小弟自己编的程序,在TC2.0上编译执行后前面8行都是对的可是后面两行就出错了。望各位大神指点一二,小弟不胜感激。哦,对了那个由于小弟是个新人加菜鸟囊中实在羞涩,这给分少了各位别介啊!
#include<stdio.h>
int main()
{
int a[10][10]={1};
int n,m;
int combition(int x);
printf("\n");
printf("%3d\n",a[0][0]);
for (n=1;n<=9;n++)
{
printf("\n");
for (m=0;m<=n;m++)
{
if (m==0)
a[n][m]=1;
a[n][m]=combition(n)/(combition(n-m)*combition(m));
printf("%3d ",a[n][m]);
}
}
return 0;
}
int combition(int x)
{
int i,z;
z=1;
for (i=1;i<=x;i++)
z=z*i;
return(z);
}


[解决办法]
我觉得作为一个杨辉三角,还是用+来做的好。你用乘容易导致数据丢失。

C/C++ code
#include<stdio.h>int main(){    int a[10][10]={1};    int n,m;    int combition(int x);    printf("\n");    printf("%3d\n",a[0][0]);    for (n=1;n<=9;n++)    {        for (m=0;m<=n;m++)        {            if (m==0||m==n)                a[n][m]=1;            else            {                a[n][m] = a[n-1][m-1] + a[n-1][m];            }        //    a[n][m]=combition(n)/(combition(n-m)*combition(m));            printf("%3d ",a[n][m]);        }        printf("\n");    }    return 0;}
[解决办法]
TC 2.0是16位编译器,应该是整数溢出了吧,将所有的int改为long试一试。
[解决办法]
问题解决了?迟了
[解决办法]
http://zh.wikipedia.org/wiki/%E6%9D%A8%E8%BE%89%E4%B8%89%E8%A7%92%E5%BD%A2
[解决办法]
C/C++ code
//按如下格式打印杨辉三角形的前MAXN行。//  1//  1 1//  1 2 1//  1 3 3 1//  1 4 6 4 1//  1 5 10 10 5 1#include <stdio.h>#define MAXN 68unsigned __int64 y[MAXN][MAXN];int i,j;void main() {    printf("1\n");    printf("1 1\n");    y[1][0]=1ui64;y[1][1]=1ui64;    for (i=2;i<MAXN;i++) {        y[i][0]=1ui64;printf("1 ");        for (j=1;j<=i-1;j++) {            y[i][j]=y[i-1][j-1]+y[i-1][j];            printf("%I64u ",y[i][j]);        }        y[i][i]=1ui64;printf("1\n");    }}//1//1 1//1 2 1//1 3 3 1//1 4 6 4 1//1 5 10 10 5 1//1 6 15 20 15 6 1//1 7 21 35 35 21 7 1//1 8 28 56 70 56 28 8 1//1 9 36 84 126 126 84 36 9 1//...//1 67 2211 47905 766480 9657648 99795696 869648208 6522361560 42757703560 247994680648 1285063345176 5996962277488 25371763481680 97862516286480 345780890878896 1123787895356412 3371363686069236 9364899127970100 24151581961607100 57963796707857040 129728497393775280 271250494550621040 530707489338171600 972963730453314600 1673497616379701112 2703342303382594104 4105075349580976232 5864393356544251760 7886597962249166160 9989690752182277136 11923179284862717872 13413576695470557606 14226520737620288370 14226520737620288370 13413576695470557606 11923179284862717872 9989690752182277136 7886597962249166160 5864393356544251760 4105075349580976232 2703342303382594104 1673497616379701112 972963730453314600 530707489338171600 271250494550621040 129728497393775280 57963796707857040 24151581961607100 9364899127970100 3371363686069236 1123787895356412 345780890878896 97862516286480 25371763481680 5996962277488 1285063345176 247994680648 42757703560 6522361560 869648208 99795696 9657648 766480 47905 2211 67 1 

读书人网 >C语言

热点推荐