7-4 使用递归输出杨辉三角形 (18 分)输出杨辉三角形，用户输入一个正整数n，输出n行的直角三角形的杨辉三角。要求使用递归函数实现

输入格式:
输入一个正整数n
输出格式:
输出n行的直角三角形的杨辉三角，两个数之间用空格分隔，末尾无多余的空格。
输入样例:
在这里给出一组输入。例如：
3
输出样例:
在这里给出相应的输出。例如：
1
1 1
1 2 1

要输出杨辉三角形，先要了解杨辉三角形的性质下面是图片
从第三行开始我们不妨把三角中的数定做is（x,y）,x是行数，y是列数，列如is（5,3）值的数是6

规律是下面某一个数等于上两数之和如4=1+3；6=3+3；15=5+10；因此我们很容易想到可以利用递归函数

定义一个函数is（int,int）作用是返回在指定位置的三角数
主函数则用两层for循环把三角数依次输出即可

主要关系 is(m,n)=is(m-1,n-1)+is(m-1,n)
代码如下

#include <stdio.h>
int is(int,int);//输出数字int main()
{int m,n;scanf("%d",&m);for(int z=1;z<=m;z++)//分别输出行数和列数{for (n=1;n<=z;n++) {if(n<z)printf("%d ",is(z,n));elseprintf("%d",is(z,n));}printf("\n");}
}int is(int m,int n)//
{int s;if(n==1||n==m||m==1)//当三角的前两行和在三角直角边和斜角边都输出1s=1;else{s=is(m-1,n-1)+is(m-1,n);//这是递归函数}return s;}

运行结果如下

7-4 使用递归输出杨辉三角形 (18 分)输出杨辉三角形，用户输入一个正整数n，输出n行的直角三角形的杨辉三角。要求使用递归函数实现相关推荐

c语言输出整数n的所有素数因子,输入一个正整数输出它的所有质数因子的c语言程序...
编程题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列. #includevoidmain(){inti,z,x,y,j;printf("pleaseinput ...
提示用户输入一个正整数n，如果n=5，就输出下列图形，其他n值以此类推
/* 提示用户输入一个正整数n,如果n=5,就输出下列图形,其他n值以此类推 ***** **** *** ** * */ #include <stdio.h> int main() { ...
【C语言】请输入一个n(n=10)并输出一个n行n列的杨辉三角
应用二维数组的知识杨辉三角特点: 1.第一列和对角线的元素全部为1 2.其他元素等于上一行的当前列的值和上一行中当前列前边一列的值之和 #include<stdio.h> #define ...
写一个判断素数的函数(isprime)，在主函数输入一个正整数，输出是否是素数的信息。提示：int main(){int x=23； if (isprime(x)) print
写一个判断素数的函数(isprime),在主函数输入一个正整数,输出是否是素数的信息. 提示: int main() {int x=23; if (isprime(x)) printf("i ...
编写一个判别素数（质数）的函数 int isPrime(int x)。在 main 函数中，输入一个正整数 n,输出 1～n 之间的所有素数以及素数的个数
编写一个判别素数(质数)的函数 int isPrime(int x).在 main 函数中,输入一个正整数 n,输出 1-n 之间的所有素数以及素数的个数 #include<stdio.h> ...
输入一个正整数n输出n行，每行若干个星号，组成三角形。
1370: 画图---3 时间限制: 1 Sec 内存限制: 128 MB 提交: 415 解决: 239 [提交] [状态] [讨论版] [命题人:hexl] 题目描述小明学会画几何图形了,他能根 ...
第三十九讲项目3.1——输入一个正整数，输出它的反序数
程序代码 #include <stdio.h> #include <stdlib.h> /* *csdn学院--2016级 *目的:让代码见证成长(作为一个初学的菜鸟,如 *大 ...
C语言：编写一个函数，输入一个正整数，输出它的各个位数的平方和。
本来应该用循环for语句,但是不知道数字长度的情况下无法控制循环题的结束,所以采用do-while语句.因为a是整型,让a不断做除法运算最后a的值会等于0,等于0 说明已经没有数了,把所有的数找出来了 ...
数字金字塔:输入一个正整数n,输出n行数字金字塔.
程序代码: #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int main() {i ...

7-4 使用递归输出杨辉三角形 (18 分)输出杨辉三角形，用户输入一个正整数n，输出n行的直角三角形的杨辉三角。要求使用递归函数实现

7-4 使用递归输出杨辉三角形 (18 分)输出杨辉三角形，用户输入一个正整数n，输出n行的直角三角形的杨辉三角。要求使用递归函数实现相关推荐

最新文章

热门文章