哈哈，35行C++代码秒变python四行代码画菱形，算法三部曲带你飞！飞吧！飞吧！

Posted 2021-04-06 AP腾飞计划

我们先来看一下这个菱形，C++代码如何写呢？常规思路，一般是用嵌套的循环，

Talk is cheap, show me your code.直接上代码吧

#include<iostream>

using namespace std;

int main()

{

cout << "Please enter the side length of the diamond:";

int n;

cin >> n;

for (int i=0; i<n; i++)                    // 分为上半层打印和下半层打印，首先打印上半层，外部控制行数循环i

{

for (int j=0; j<(n-1-i); j++)          // 打印出的符号只有前面的空格和后面的*号，而控制打印空格和*号的循环应是同级循环

{

cout << " ";                      // 首先打印空格，在上半层中，空格的个数是逐渐减少的，所以for语句中的判决条件

}                                      // 应控制逐渐变小来控制空格的输出越来越少

for (int j=0; j<2*i+1; j++)            // 打印*号时，因为*号的个数是逐渐增加的，所以应控制循环条件逐渐增大

{

cout << "*" ;                      // 可以找到*号是等差序列的公式

}

cout << endl;

}

for (int i=0; i<n-1; i++)                // 下半层打印开始

{

for (int j=0; j<i+1; j++)            // 和上半层空格相反，空格数是逐渐增加的

{

cout << " ";

}

for (int j=0; j<2*(n-1)-(1+2*i); j++)      // *号的循环控制语句的判决条件我得不出来，看的别人的，但是思路是这样嘛，觉得自己蠢毙了

{

cout << "*";

}

cout << endl;

}

system("pause");

return 0;

}

无论用C,C++,Java，少不了循环嵌套，增加了程序的复杂性和可读性，pytthon则巧妙引入了字符串的乘法，让代码立刻减少，让双重循环秒变单一循环

来享受代码，品读幸福 吧！

 

享受算法之美，领悟算法之妙  wechat:APFlying

                                                       一题多解讲方法，多题一解讲套路

算法是计算机专业的核心与灵魂，不仅仅是中学生，大学生各级竞赛考察的考试的核心，同时，也是各大企业面试必考科目，竞赛，求职，面试，工作，乃至终身受益。在家长和学生的殷殷期待和催促中，算法设计三部曲在反复打磨中进入第3个版本

算法设计三部曲

1 人工智能程序设计Python精讲 选择结构，循环，列表，栈，队列，二维列表，元组，函数，冒泡排序，冒泡改进，双向冒泡，选择排序，桶排序，计数排序，顺序查找，二分查找，二分查找的应用，过虑器，映射器，累加器，文件操作

2 算法核心精讲 包含枚举算法，递推算法，递归算法，递归算法应用，分治算法，分治算法应用，深度优先搜索，深度优先索应用，广度优先搜索，广度优先搜索应用，动态规划算法

3 数据机构核心精讲  后续动态规划经典 01背包，多重背包，图论，树，并查集知识与应用

遴选经典程序，总结模板和方法，提炼核心思想，倡导学以致用，孜孜不倦，用三部曲，循序渐进透析竞赛，求职，面试核心。

无冥冥之志者，无昭昭之明；无惛惛之事者，无赫赫之功，算法三部曲立志打造未来算法界的经典之作，如切如磋如琢如磨，如金如锡，如圭如璧，反复打磨每一首程序，让每一首程序像诗一样优美，让每一首程序闪耀智慧的光芒，峨峨兮若泰山，洋洋兮若江河，流连忘返，叹为观止，在研读经典，品味算法中，享受算法之美，顿悟算法之妙，在不觉不觉中敲开百万年薪之门，为学习，未来工作奠定坚实基础。

忽感人生如蝉，蛰伏地下，默默无闻，寂寂无声数年，任凭斗转星移，或伏案疾书，或冥思苦想，众里寻他千百度，蓦然回首，那人却在灯火阑珊处，一朝调试成功，数日开怀大笑，惊喜从梦中来，绵绵数日，反反复复的调试代码，博采众长，优化解题思考，实现一题多解，在不断优化中提升效率，在无数个黑夜，孜孜不倦更新版本，一旦破土而出，历经艰难的蜕变，迎着早晨的第一缕阳光，展翅欲飞，用最经典的音符，代言了整个夏天。不为一鸣惊人，只为与你一起分享程序设计的精彩！

                                                        wechat:APFlying

                      AP计算机    AP微积分    A Level计算机  IGCSE计算机

                      支持远程现场互动教学wechat:APFlying 13242019966

精编，精讲，精练，精益求精---AP微积分第8版在精雕细琢反复打磨中与你相遇

AP微积分从怀疑人生到轻松满分--深圳中学黄乐怡如何说

AP微积分满分经验分享----深圳中学雷璐瑶如何说

AP计算机 从毫不犹豫选择到轻松满分----准霍普金斯学生经验分享

AP计算机从绝望到满分-----深圳中学张嘉轩如何说

AP 计算机听君一席话，胜读两月书，恭喜远程上课完全零基础的深圳中学林凯钧同学16年考试中轻松取得5分

AP 计算机凤凰涅盘，浴火重生，从内心崩溃到轻松满分，深圳中学陈诗欣怎么说!wechat:APFlying

恭喜远程上课完全零基础深圳中学何启等众多同学2016年加拿大计算机竞赛中脱颖而出wechat:APFlying

恭喜远程上课完全零基础的深圳中学任恩墨同学2016年喜获双丰收，获得AP计算机满分和计算机大奖APFlying

AP 计算机 宾夕法尼亚学生 卢钟灵 学习反馈 wechat:APFlying

AP 计算机恭喜远程上课的郭金晶同学2016年喜获双丰收，同时取得AP计算机满分和加拿大计算机竞赛大奖APFlying

AP 计算机真知源自实践，盛誉源自读者;孜孜不倦，止于至善---林振营老师编著的中国第一套AP 计算机来自读者评价APFlying

AP计算机满分经验谈-----深圳中学李心怡谈AP计算机学习

AP 计算机 一次完美的逆袭-----深圳中学陈南泽谈AP计算机的学习

AP计算机满分经验分享，人生应当有双桨----重庆巴蜀中学陈恒至谈AP计算机课程学习wechat:APFlying

他山之石，可以攻玉----AP计算机满分经验分享wechat:APFlying

AP 计算机 满分经验谈------北京二十一世纪学生谈AP计算机课程学习

目前学生遍及美国费城，洛杉矶，旧金山，纽约，华盛顿，宾夕法尼亚，北卡罗纳州，新罕布什州，俄勒冈，北京，长春，重庆，南京，成都，济南，广州，深圳，台湾台中....