第7堂课后作业

                                                                                                       第7堂课后作业

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

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

我的程序：

#include<stdio.h>                 //头文件  
#define N 100                     //定义常数  
void main()  
{  int k,i,j,t,n;  
    static int a[N];                 //定义数组  
    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);  
}