第七次作业

来源:互联网 发布:怎样安装python 编辑:程序博客网 时间:2024/05/09 00:57

作业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("");elseprintf("%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;elsea=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:博客阅读,请放慢浮躁的脚步


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

原创粉丝点击