iOS 实现杨辉三角

iOS 实现杨辉三角

/*

 实现思路：

 1）、观察发现规律：

 

 1

 1 1

 1 2 1

 1 3 3 1

 1 4 6 4 1

 

 2）、先给数组的[i][0],[i][i]元素赋1；

 3）、从数组的下标为 2 的行开始使用：当前数 = 左上的数+右上的数，

 */

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[])

{

    @autoreleasepool {

        int n;

        scanf("%d",&n);

        int a[n][n] ;

        for (int i=0; i<n; i++)

        {

            for (int j=0; j<n; j++)

            {

                a[i][j]=0;

            }

        }

        

        //创建杨辉三角

        

        for (int i=0; i<n; i++)

        {

            a[i][0] = 1;

            a[i][i] =1;

        }

        for (int i= 2 ; i<n; i++)

        {

            for (int j = 1; j<i; j++)

            {

                a[i][j] = a[i-1][j-1] + a[i-1][j];

            }

        }

        

        //输出

        for (int i= 0; i<n; i++)

        {

            for (int j=0; j<n;j++ )

            {

                printf("%d",a[i][j]);

                printf(" ");

            }

            printf("\n");

        }

    }

    return 0;

}