第七次作业

作业1
目标：了解循环的嵌套
提示：参考 C语言循环的嵌套 了解更多信息
作业1题，自拟题，要求应用循环的嵌套语句，并说明程序循环执行的过程

//********************
//输出字母三角形
//********************

#include<stdio.h>
int main()
{
int i,j;
for(i=1;i<27;i++)
{
printf("%26.*s",i-1,"ABCDEFGHIJKLMNOPQRSTUVWXYZ");
for(j=90;j>64;j--)
{
if(64+i<j)
printf("");
else
printf("%c",j);
}
printf("\n");
}
}

先执行for（i=;i<27;i++)第一步，然后执行里面的for循环，待里面的循环完毕，执行外面的for循环，第2次里面的for循环，一直进行下去，直到外面的for循环完毕为止。

运行结果：



作业2
目标：了解函数的嵌套与递归
提示：参考 函数的嵌套与递归 了解更多信息
作业2题，自拟题，要求应用递归，并说明程序执行的过程. 

//********************
//表示从1加到n
//********************
#include<stdio.h>
int sum(int n)
{
int a;
if(n==1)
a=1;
else
a=sum(n-1)+n;
return a;
}

int main()
{
printf("%d",sum(10));
}

输入n，自定一函数执行时若a不等于1，则执行n+n-1+。。。直到n=1，输出等于1，就为1加到n。

作业3
目标：了解位运算
提示：参考 位运算 了解更多信息
作业3题，自拟题，要求运用位运算符，并说明程序执行的过程. 



摘要：

a and b | a&b　| a&b

a or b | a|b　 | a|b

a xor b | a ^ b　| a ^b

not a | ~a　 | ~a

a shl b | a << b | a >> b

a shr b | a >> b | a>>b 无符号右移

- | - | a>>> b 带符号右移

=== 1. and运算 ===
相同位的两个数字都为1，则为1；若有一个不为1，则为0。
=== 2.
or运算 ===

相同位只要一个为1即为1。

=== 3. xor运算 ===

相同位不同则为1，相同则为0。

=== 4. not运算 ===

not运算的定义是把内存中的0和1全部取反。使用not运算时要格外小心，你需要注意整数类型有没有符号。如果not的对象是无符号整数（不能表示负数），那么得到的值就是它与该类型上界的差，因为无符号类型的数是用00到$FFFF依次表示的。

=== 5. shl运算 ===

a shl b就表示把a转为二进制后左移b位（在后面添b个0）。例如100的二进制为1100100，而110010000转成十进制是400，那么100 shl 2 = 400。可以看出，a shl b的值实际上就是a乘以2的b次方，因为在二进制数后添一个0就相当于该数乘以2。

通常认为a shl 1比a * 2更快，因为前者是更底层一些的操作。因此程序中乘以2的操作请尽量用左移一位来代替。

=== 6. shr运算 ===

和shl相似，a shr b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）。我们也经常用shr 1来代替div 2，比如二分查找、堆的插入操作等等。想办法用shr代替除法运算可以使程序效率大大提高。最大公约数的二进制算法用除以2操作来代替慢得出奇的mod运算，效率可以提高60%。

因为对于位运算，不知道可以干嘛，就随便编了个毫无用处的，知道了用法，以后也许有用。

//*************************************
//输入一数字，求数字2倍-1的值
//*************************************
#include<stdio.h>
int main()
{
int a;
scanf_s("%d",&a);
a=(a<<1)-1;
printf("%d",a);
}




作业4：博客阅读，请放慢浮躁的脚步

  浮躁，急切，现在这个社会的一个特别的地方，往往一些细小的东西被遗忘，舍本逐末般的生活方式，让我们丢掉了什么，当丢掉书本，离开校园，最终留在脑海中的才是我们真正学到的，急切的生活，只能让我们离开校园时，留下那些毫无意义的事情，何不放慢步伐，看看生命中那蔚蓝的天空。