如何在pascal三角形中放置一个数字括号?

时间:2011-02-13 17:17:02

标签: c recursion

这是一个问题:突出显示(通过括号括起)三角形中C(n,k)的答案。 我为我的11行pascal三角形构建了我的代码。但我无法突出显示C(n,k)。

这就是我所做的。

#include<stdio.h>

int recursive(int n, int k);

int main(void)
{
    int row, space, column, b, x, y;

    printf("Pascal triangle with 11 rows : \n");
    printf("Enter the row and column that you would like to highlight on the triangle : ");
    scanf("%d %d", &x, &y);

    if (x > 11)
    {
          printf("Error! The row entered must be smaller than 11! \n ");
    }

    else if (y > x)
    {
        printf("Error! Column CANNOT more than number of row!\n");
    }

    else 
    {
        for(row = 0 ; row < 11 ; row++)
        {
            for(space = 30 - 3 * row ; space > 0 ; space--)
            {
                printf(" ");
            }

            for(column = 0;column <= row; column++)
            {
                {
                if(column == 0 || row == 0)
                {
                    b = 1;
                }
                else
                {
                    b = ( b * (row - column + 1)/column );
                }
                printf("%6d", b);
                }

                if(row == x-1 && column == y-1)
                {
                    printf("(%2d)",recursive( row , column ));
                }
                else
                {
                    printf("%d ",recursive( row , column ));
                } 
            }
            printf("\n");

        }

    }

    return 0;
}

int recursive(int n,int k)
{
    if( k == 0 || k > n)
        return 0;
    else if( n == 1 && k == 1 )
        return 1;
    else
        return ( recursive( n - 1, k) + recursive( n - 1, k - 1) );
}

有人能告诉我哪里做错了吗?

1 个答案:

答案 0 :(得分:0)

因为您在循环中打印第一个数字。您需要检查迭代是否是您想要突出显示的那个(就像您在打印第二个数字的部分所做的那样)。

而不是:

printf("%6d", b);

更改为:

if(row == x-1 && column == y-1){
    printf("(6%d", b);
}
else{
    printf("%6d", b);
}

然后更改原始尝试(打印最后一位数字的位置)以使用一个右括号。

printf("%2d)",recursive( row , column ));