7.1趣味递归之打印杨辉三角
2016-04-27 13:55
323 查看
//递归法求杨辉三角 int func(int i,int j){ if (j==0||j==i) { return 1; }else { return func(i-1,j)+func(i-1,j-1); } } int main ( int argc, char **argv ) { int n,i,j; scanf("%d",&n); for(i=0;i<=n;i++) { for(j=0;j<n-i;j++) printf(" "); for(j=0;j<=i;j++) printf("%6d",func(i,j)); printf("\n"); } return 0; }
//杨辉三角 // // //{ // int a[10][10]={}; // for (int i=0; i<10; i++) //1 //1 1 //1 2 1 //1 3 3 1 //1 4 6 4 1 //1 5 10 10 5 1 //1 6 15 20 15 6 1 //1 7 21 35 35 21 7 1 // { // for (int j=0; j<=i; j++) // { // a[i][0]=1; // if (j==i||j==0) // { // a[i][j]=1; // } // else{ // a[i][j]=a[i-1][j]+a[i-1][j-1]; // // } // printf("%4d",a[i][j]); // } // printf("\n"); // // } // // // // // return 0; //} 二维数组打印杨辉三角 //等腰三角杨辉三角 #if 0 { int a[10][10]={}; for (int i=0; i<10; i++) { for (int j=0; j<=i; j++) { a[i][0]=1; if (j==i||j==0) { a[i][j]=1; } else{ a[i][j]=a[i-1][j]+a[i-1][j-1]; } printf("%4d",a[i][j]); } printf("\n"); } return 0; } #endif
相关文章推荐
- Linux驱动开发之 二 (那些必须要了解的硬件知识 之 处理器篇)
- 安卓自定义超级提示框Dialog
- 图
- 通过eclipse生成doc
- 在线文档预览方案-office web apps
- Linux常用命令的简单总结
- Shader 坐标转换
- 【小松教你手游开发】【系统模块开发】图文混排 (在label中插入表情)
- final关键字用于String时的一个问题
- Memcached 集群的高可用(HA)架构
- bzoj 1251: 序列终结者(splay)
- Swift学习 (长期)
- 【翻译】Xibo官方文档6-CMS Maintenance
- 会话管理之Cookie技术
- [LintCode] Super Ugly Number 超级丑陋数
- iOS -- 无开发者账号真机调试
- Python使用pip install psycopg2安装psycopg2包出现python setup.py egg_info failed with error code 1 in /tmp/pip-build-YtLeN3/psycopg2错误处理
- Cannot run program "/home/user/Android/Sdk/build-tools/23.0.2/aapt": error=2 No such file or directo
- SQL优化:重新编译存储过程和表
- 钢管焊缝缺陷检测