华为机试——杨辉三角变形

来源:互联网 发布:office电脑版办公软件 编辑:程序博客网 时间:2024/05/22 05:16

杨辉三角如下:
1
1 1 1
1 2 3 2 1
1 3 6 7 6 3 1
1 4 10 16 19 16 10 4 1

求第n行第一个偶数出现的位置。如果没有偶数,则输出-1.例如输入

#include<iostream>using namespace std;int C(int n,int k){    if(k==1||k==2*n-1)        return 1;    if(k<1||k>2*n-1)        return 0;    else        return C(n-1,k-2)+C(n-1,k-1)+C(n-1,k);}int main(){    int N;    cin>>N;    for(int j=1;j<=2*N-1;j++)    {        if(C(N,j)%2==0)        {            cout<<j<<endl;            break;        }        else if(j==2*N-1)            cout<<-1<<endl;    }}
0 0