第7堂课后作业

                                                                                                       第7堂课后作业

作业1
目标：了解循环的嵌套
提示：参考 C语言循环的嵌套 了解更多信息

作业1题，自拟题，要求应用循环的嵌套语句，并说明程序循环执行的过程

我的程序：

#include<stdio.h>                 //头文件
#define N 100                     //定义常数
void main()
{  int k,i,j,t,n;
static int a
;                 //定义数组
printf("请输入你所需要排列的数字个数(小于100)：");
scanf("%d",&n);
printf("请依次输入所排列数字：");
for(k=0;k<n;k++)
scanf("%d",&a[k]);
for(j=0;j<n-1;j++)               //数组的比较利用for语句的嵌套
{   for(i=0;i<n-1-j;i++)
{  if(a[i]>a[i+1])
{ t=a[i];a[i]=a[i+1];a[i+1]=t ;  }
}
}
for(i=0;i<n;i++)                 //输出数字
printf("%d\n",a[i]);
}

 

 

预习2
目标：了解函数的嵌套与递归

提示：参考 函数的嵌套与递归 了解更多信息

预习2题，自拟题，要求应用递归，并说明程序执行的过程.

我的程序：

 

#include<stdio.h>

int oushu(int n)
{
int sum;
if(n==1)
return 0;
if(n%2!=0)
n=n-1;
if(n%2==0)
sum=n+oushu(n-1);
return sum;
}
void main()
{
int n;

printf("请输入n（1-n）:");
scanf("%d",&n);
printf("%d\n",oushu(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%。

我的程序：

 

#include<stdio.h>
void main()
{
int a=4,b=16,c,d,e;
c=a&b;
d=a|b;
e=a^b;
printf("c=%d\nd=%d\ne=%d\n",c,d,e);
}