[C语言]使用递归输出杨辉三角形
2014-07-06 21:52
232 查看
根据杨辉三角的特点,可以使用递归方法。第n行有n个元素,当n>2时,第m元素的值为其上一行的第 m-1个元素的值与第m个元素之和。每行的第一个和最后一个元素的值为1;
设第x行的第y个元素为c(x,y),递归结束条件为x等于y或y等于1,否则c(x,y)=c(x-1,y)+c(x-1,y-1);
代码如下:
#include <stdio.h>
#include <math.h>
int c(int x,int y){ //递归函数
int z;
if(y==1||y==x)return 1;
z=c(x-1,y-1)+c(x-1,y);
return z;
}
int main(int argc, const char * argv[])
{
int n;
scanf("%d",&n);//输入行数
for (int i=1; i<=n; i++) {
for (int j=1; j<2*n-2*i+1; j++)printf(" ");//打印空格
for (int j=1; j<=i; j++)printf("%4d",c(i,j));//输出数字时保留间隙
printf("\n");
}
return 0;
}
结果截图:
设第x行的第y个元素为c(x,y),递归结束条件为x等于y或y等于1,否则c(x,y)=c(x-1,y)+c(x-1,y-1);
代码如下:
#include <stdio.h>
#include <math.h>
int c(int x,int y){ //递归函数
int z;
if(y==1||y==x)return 1;
z=c(x-1,y-1)+c(x-1,y);
return z;
}
int main(int argc, const char * argv[])
{
int n;
scanf("%d",&n);//输入行数
for (int i=1; i<=n; i++) {
for (int j=1; j<2*n-2*i+1; j++)printf(" ");//打印空格
for (int j=1; j<=i; j++)printf("%4d",c(i,j));//输出数字时保留间隙
printf("\n");
}
return 0;
}
结果截图:
相关文章推荐
- 【C语言】使用递归的整数输出(高位到低位)/输出一个菱形(能够确定行数)
- 【C语言】使用递归的整数输出(高位到低位)/输出一个菱形(能够确定行数)
- C语言 回溯---转非递归---- 输出集合{1,2,...n}的幂集
- 在C语言中使用long long时,该怎么样输出
- 34-输入5个数字,使用递归的算法倒叙输出
- 使用递归反向输出字符串
- 使用递归函数,将一个整型数组倒序输出。(数组用了随机数,每次的数组都不同,只用了调用,遗憾没用递归。。可以把for循环换成递归)
- 汉诺塔:非递归,非堆栈,使用C语言完成。希望多多交流,学习。
- Linux 程序开发打印 Debug 信息的使用技巧--C语言中几种输出调试信息的方法
- 输入一个整数,使用递归方法实现反向输出
- C语言 使用文件输入/输出数据-ACM改进版(freopen函数)
- C/C++:递归使用:使用递归反向写文件(例子)以及字符串翻转输出
- 使用递归输出树形目录
- C语言 使用文件输入/输出数据
- C语言使用cmd命令并获取输出方法
- dom4j使用递归的方法输出xml元素的所有值
- C语言 使用文件输入/输出数据
- C语言使用cmd命令并获取输出方法
- 简单C语言递归实现进制转换并输出
- 使用c语言指针和递归方法实现二分查找