题目:
代码:
是一个蛇形数列,把题目上的那组数倒过来看成一个正三角形。
第一行有1个数,1-2行有三个数,1-4行有6个数,1-4行有10个数,1-5行有15个数。。。。。
现在要求第n个数是多少,首先就要知道第n个数在第几行。
第n个数的前面共有n-1个数,我们就用for循环从1开始一直加,直到和sum>=n(n个数)为止,终止时的i即为第n个数所在的行数。
对i判断奇偶;
如果i是偶数,即要找的那个数字在偶数行,那么分子从i依次递减,那么减多少呢,减的数字等于总数sum减去(n-1),分母用行数减分子;
如果i是奇数,即要找的那个数字在奇数行,那么分母从i依次递减(从右向左),那么减多少呢,减的数字等于总数sum减去(n-1),分子用行数减分母。