趣味数列（循环，递推）

一。杨辉三角           

1

1   1

1   2   1

1   3   3   1

1   4   6   4   1

………………

题目要求：输入一个数n，输出n的杨辉三角。

思路：关键是1.要找到行列与数字变化之间的联系和规律，针对本题来讲，行列规律是

a[1][1]=1

a[2][1]=1

a[2][2]=1

a[i][j]=a[i-1][j-1]+a[i-1][j]；找到规律后，再利用循环即可；2.控制输出：一般这种数列都要用二维数组解答，输出时要注意的就是“控制换行和空格”。

代码：#include <iostream>
using namespace std;
int main()
{
 int i,j,a[100][100];
 int n;
 cin>>n;
 for (i=1;i<=n;i++)
 {
  a[i][i]=1;
  a[i][1]=1;
 }
 for(i=3;i<=n;i++)
  for(j=2;j<=i-1;j++)
   a[i][j]=a[i-1][j-1]+a[i-1][j];
  for (i=1;i<=n;i++)
  {
   for(j=1;j<=i;j++)
   cout<<a[i][j]<<"  ";
   cout<<endl;
  }
 cout<<endl;
 return 0;
}

二。螺旋数列

n=3    输出：  1    8  7

                    2    9  6

                    3    4  5

n=4    输出：  1  12  11  10

                    2    13  16  9

                    3    14  15  8

                    4   5   6  7

题目要求：任意给定n值，按以上螺旋的方式输出方阵。

解题思路;要找到行列与数字变化之间的联系和规律，针对本题来讲，行列规律是

i层内“摆放”数据的四个过程（四角元素分别归四个边）：

1）i列(左侧)，从i行到n-i行 

（n=4，i=1时“摆放1，2，3”）

2）n+1-i行（下方），从i列到n-i列   

（n=4，i=1时“摆放4，5，6”）

3）n+1-i列（右侧），从n+1-i行到i+1行

（n=4，i=1时“摆放7，8，9”）

4）i行（上方），从n+1-i列到i+1列  

（n=4，i=1时“摆放10，11，12”）

四个过程通过四个循环实现，用j表示i层内每边中行或列的下标。

代码：#include<iostream>
using namespace std;
int main( )
{int i,j,a[100][100],n,k=1;
 cin>>n;    
 for(i=1;i<=n/2;i=i+1)
  {for( j=i;j<=n-i;j=j+1)

  { a [j][i]=k;  k=k+1;}    /*左侧,列不变行变*/
   for( j=i;j<=n-i;j=j+1)

  { a [n+1-i][j]=k;  k=k+1;} /*下方，行不变列变*/
   for( j=n-i+1;j>=i+1;j=j-1)

   {a[j][n+1-i]=k;k=k+1;} /*右侧，列不变行变*/
   for( j=n-i+1;j>=i+1;j=j-1)

   {a[i][j]=k;   k=k+1;} /*上方，行不变列变*/
 }
 if (n%2==1)
   {i=(n+1)/2;   a[i][i]=n*n;}
 for(i=1;i<=n;i=i+1)
   { cout<<endl;
      for( j=1;j<=n;j=j+1)
         cout<<a[i][j]<<"  ";
   }
   return 0；
}

三

要求，输入n,使左对角线和右对角线上的元素为0，它们上方的元素为1，左方的元素为2，下方元素为3，右方元素为4，输出这样的n*n数列，下图是一个符合条件的5阶矩阵。

             0   1  1  1  0

             2   0  1  0  4

             2   2  0  4  4

             2   0  3  0  4

             0   3  3  3  0
解题步骤1.找到数的分布规律与数列的位置的关系，本题的规律是：可以把数据分为六块，分别是两条对角线和上下左右四块数；
（行用i表示，列用j表示）

主对角线元素：i=j；

副对角线元素：下标下界为1时i+j=n+1；

              下标下界为0时i+j=n-1；

主上三角◥元素： i <=j；

主下三角◣元素： i >=j；

次上三角◤元素：下标下界为1时i+j<=n+1，

                     下标下界为0时i+j<=n-1；

次下三角◢元素：下标下界为1时i+j>=n+1，

                     下标下界为0时i+j>=n-1；

代码：

#include<iostream>
using namespace std;
int main( )
{int i,j,a[100][100],n;
 while(cin>>n)
 {for(i=1;i<=n;i=i+1)
   for(j=1;j<=n;j=j+1)
      {if (i==j||i+j==n+1)  a [i][j]=0;
       if (i+j<n+1&&i<j)  a [i][j]=1;
       if (i+j<n+1&&i>j)  a [i][j]=2;
       if (i+j>n+1&&i>j)  a [i][j]=3;
       if (i+j>n+1&&i<j)  a [i][j]=4;
       }
  for(i=1;i<=n;i=i+1)
    {
       for( j=1;j<=n;j=j+1)
           cout<<a[i][j]<<" " ;
           cout<<endl;
    }}
}

四。

1.一数列如下图所示，要求输入n，输出n的数列。

  1             

  5  2          

  8  6  3       

 10  9  7  4  

...................（n=4）

2.

如下所示一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。
　　●每一步可沿左斜线向下或右斜线向下走；
　　●1＜三角形行数≤100；
　　●三角形中的数字为整数0，1，…99；
　　5
　　7
　　3 8
　　8 1 0
　　2 7 4 4
　　4 5 2 6 5

Input：输入第一行为一个自然数，表示数字三角形的行数n，接下来的n行表示一个数字三角形．

Output：输出仅有一行包含一个整数（表示要求的最大总和）

................................

小结：解决这种趣味数列问题，

　　　　常用的方法：循环+二维数组；

　　　　注意的问题：1.一定要找到数列数字变化与在数列中德位置下标的关系和变化规律，从而选择合适的循环；

　　　　　　　　　　2.当对二维表进行按行控制是，外层循环控制行，内层控制列；按列控制是，外层循环控制列，内层循环控制行；

　　　　　　　　　　3.输出时：按行从上到下，按列从左到右；所以输出时只能 外层循环控制行，内层控制列。

 

 

 

 

转载于:https://www.cnblogs.com/liumenggo/p/3231105.html