Legend_6zh的博客

原理证明，等我学完递归，回来补充内容。给定两个数，求它们的最大公约数。所以84和32的最大公约数是4。不是唯一方法，但是较优化的选择。

必须把第一个元素先保存到 temp 变量里，等到第一趟循环完再把 temp里储存的值放到最后一个元素里。

这里巧妙引入prograss变量的意义是：跳出循环有两种可能，一种是不满足left=right(找完了）；一种是找到了，break跳出所以要判断这两种情况，可以用prograss变量的值判断。

题目分析：1.循环2.选择判断3.注意加换行，以及换行位置观察图形特点，可以设变量i表示行号，变量 j 表示列号，假设输入的值为num（i 与 j 的初始值都为0）当 i=0或 i=num-1时，j在0~num-1范围内全输出 *否则，只有当j=0或num-1时，才输出 * 其他位置输出“ ”1.一段按部就班列逻辑的代码这里循环完一次以后，一定要让进入下一次循环时的i和j重新变为 0。

求出0～100000之间的所有“水仙花数”并输出。“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如:153＝13＋3^3，则153是一个“水仙花数”。分析：1.找出数字位数——%10，循环2.把数字中的每个数分离出来，给平方，在加和（这堆过程合在一块）3.打印筛出来的水仙花数下面是详细分解，和易错细节及总结。

一道面试题目：不引入第三个变量，只用两个变量实现这两个变量的值交换。

输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。