c程序语言设计第七次课后作业

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

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

我的程序：

//*************************
//数字按从小到大的排列
//code by iceyung
//*************************
#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]);
} 

截图为：

说明：采用for循环的嵌套。俗称气泡法，即先确定一个值，然后再把这个值一一比较把最大的先放到最后，依次类推，直到最后得出从小到大的顺序。

预习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));
}

说明：该程序是把1到n的偶数相加和求出，刚开始一直出错，最后是因为自己在写if语句条件没有全面，所以会出现没有值输出的现象，最后加入条件后正常，定义函数

也有一些错误。

预习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);
}  

结果：