-
C第六天
老师早上过来就带着我们回顾了昨天学的指针,问题还真不是一般的大,主要因素是我们连最基础的内容都没记住,做了几个练习巩固之后老师就开始给我们讲函数,也讲到了递归,并且留了一道要求以递归方法解答的题目。原本就不熟练的指针现在又加上函数,难度真不是一般的大,搞得头都大了。
#include <stdio.h>
void main()
{
int a[4][5]={{1,2,3,4,5},
{6,7,8,9,10},
{11,12,13,14,15},
{16,17,18}};
printf("a=%p\n&a[0][0]=%p\n&a[1][0]=%p\na+1=%p\n",a,&a[0][0],&a[1][0],a+1);
int (*p)[5]=a;//p == a
printf("p=%p\np+1=%p\n",p,p+1);
printf("*p=%p\n*p+1=%p\n&a[0][0]=%p\n&a[0][1]=%p\n*a=%p\n*a+1=%p\n",*p,*p+1,&a[0][0],&a[0][1],*a,*a+1);
printf("**a=%d\n*(*a+1)=%d\n",**a,*(*a+1));
printf("&*a=%p\n&*a+1=%p\n",&*a,&*a+1);
}
/*
a:数组名a表示数组的首元素的地址,作为一个指针,指向的对象是数组的元素,当a+1时,指针跨过一个所指向对象的长度,一维int数组的元素是单个的int型值,二维数组的元素是它的每一行。不过二维数组中a表示首行的地址,指向第一行第一个元素的位置,a+1表示第二行的地址,表示指向第二行第一个元素的位置。
4.二维数组名a表示一个行指针,指向的对象第一行,指针停留的位置是第一行的第一个元素。加颗"*",可以让一个行指针变成列指针,即*a,变成了指向一列的指针,指向第一列,*a+1指向第二列,即第一行的第二个元素
5.一个列指针前面加颗"*",如**a,就表示成这个列指针所指向对象的值,即第一行第一列的元素的值。int a[5],一维数组名a就可以看做是一个列指针,a+1偏过一个元素即一列,加颗"*"即得到了指向的元素的值。
6.一个列指针前面加个"&"就变回为行指针。
int a[5], a:指向数组中每个元素(列),
&a:指向整个数组(行)
*/
函数：把一些能够实现一定功能的指令封装成一个指令集，即模块，当需要使用这些指令的时候，直接通过调用该模块的名字就能够实现。
例：
#include <stdio.h>
void Print()
{
printf("xxx\n");
}
void main()
{
Print();
}
函数的定义：
格式：
函数的返回值类型 函数名(函数参数类型 参数名1，参数类型 参数名2 ...)
{
语句；
}
例：
void Print(int a,int b)
{
printf("a:%d b:%d\n",a,b);
}
注：1.函数如果没有返回一个值出去，那么在定义函数的时候，函数的返回值类型就是void ,如果有返回值，返回值通过return 抛出去，返回的值是什么类型，在定义函数的时候函数返回值类型就写相应的类型。
#include <stdio.h>
//定义一个函数,没有返回值，不带参数的函数
void Func()
{
printf("xxx\n");
}
void main()
{
Func();//函数的调用
}
//定义一个函数，有返回值的
int Func()//函数返回的值是什么类型，就写什么类型
{
int a=5;
printf("a=%d\n",a);
return a;
}
void main()
{
int b=0;
b=Func();
printf("b=%d\n",b);
}
//定义一个函数，有参数传入，有返回值输出
int Func(int a,int b)
{
printf("a=%d b=%d\n",a,b);
return 1;
}
void main()
{
int c=1,d=2,e;
e=Func(c,d);// int a=c, int b=d;
printf("e=%d\n",e);
}
/*
注：1.通常取的函数名字第一个字符大写.
2.定义函数的时候函数如果有返回值，返回什么类型的值，函数返回值类型就写什么，如果没有返回值，就写void,在函数里面可以不写return,也可以只写一个return.
3.定义函数的时候函数的参数列表中各参数用逗号分割，原则上可以有无限个参数，但通常不要超过3个。
4.函数可以没有返回值，但是最多只能返回一个值。
*/
函数必须先定义再使用，如果使用在定义的前面，那么就必须在使用之前先声明函数的存在。
声明语句：直接把函数定义的第一句话抄过去就可以，记得加个分号";" .
#include <stdio.h>
/*void Func();
void main()
{
Func();
}
void Func()
{
printf("xxx\n");
}*/
//函数的声明
int Func(int a,int b);
//int Func(int,int); 声明的时候参数名可以不写
void main()
{
//函数的调用
int c=Func(1,2);//int a=1,int b=2
printf("c=%d\n",c);
}
//函数的定义
int Func(int a,int b)
{
printf("a=%d b=%d\n",a,b);
return a;
}
1.怎么向一个函数传递一个变量的地址。
#include <stdio.h>
void Func(int *p)
{
printf("*p=%d\n",*p);
}
void main()
{
int a=5;
Func(&a);//int *p=&a
}
2.怎么向一个函数传一个数组进去。
a.
#include <stdio.h>
void Func(int *p)
{
printf("%d %d %d %d %d\n",p[0],p[1],p[2],p[3],p[4]);
}
void main()
{
int a[5]={1,2,3,4,5};
Func(a);//int *p=a; p<=>a
}
b.
#include <stdio.h>
void Func(int p[])
{
printf("%d %d %d %d %d\n",p[0],p[1],p[2],p[3],p[4]);
}
void main()
{
int a[5]={1,2,3,4,5};
Func(a);//int *p=a; p<=>a
}
练习：在主函数中定义2个变量int a=3,b=5.再定义一个子函数，在这个子函数中实现a,b的值交换，并在主函数中调用这个子函数。然后在主函数中输出交换后a,b的值。
#include <stdio.h>
/* 错误写法
void Swap(int x,int y)
{
int temp;
temp=x;
x=y;
y=temp;
}
void main()
{
int a=3,b=5;
Swap(a,b);//int x=a, int y=b;
printf("a:%d b:%d\n",a,b);
}
*/
void Swap(int *x,int *y)
{
int temp;
temp=*x;
*x=*y;
*y=temp;
}
void main()
{
int a=3,b=5;
Swap(&a,&b);//int *x=&a,int *y=&b;
printf("a=%d b=%d\n",a,b);
}
//赋值的过程，只是一个值的拷贝
练习：寻找2个数组中的各自的最大值，并实现值的交换,并输出交换后的数组。
例： 1 2 3 4 10
7 8 9 5
#include <stdio.h>
int Find(int *a,int n)
{
int *p;
int *max=a;
for(p=a;p<a+n;p++)
{
if(*max<*p)
max=p;
}
return max-a;
}
void Swap(int *x,int *y)
{
int temp;
temp=*x;
*x=*y;
*y=temp;
}
void main()
{
//1.分别给2个数组赋值
int a[10],b[5],*p;
printf("please input 10 data:");
for(p=a;p<a+10;p++)
scanf("%d",p);
//for(i=0;i<10;i++)
// scanf("%d",&a[i]);
printf("please input 5 data:");
for(p=b;p<b+5;p++)
scanf("%d",p);
//2.找出各自数组中最大值的下标并返回出来
int i=Find(a,10);
int j=Find(b,5);
//交换对应下标号的元素
Swap(&a[i],&b[j]);
//输出交换后的2数组
for(p=a;p<a+10;p++)
printf("%d ",*p);
printf("\n");
for(p=b;p<b+5;p++)
printf("%d ",*p);
printf("\n");
}
练习：利用指针，将一个整型数组逆序存放
例： a[0] a[1] a[2] a[3] a[4] a[5]
1 2 3 4 5 6
6 5 4 3 2 1
#include <stdio.h>
void Inverse(int *a,int n)
{
int *p,*q,t;
for(p=a,q=a+n-1;p<q;p++,q--)
{
t=*p;
*p=*q;
*q=t;
}
}
void main()
{
int i,a[10]={1,2,3,4,5,6,7,8,9,10};
Inverse(a,10);
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
求任何一个数的阶乘
例：6!
int r=func(6);
func(6)==6*func(5)==6*5*func(4)==6*5*4*func(3)
==6*5*4*3*func(2)==6*5*4*3*2*func(1)
==6*5*4*3*2*1*func(0)
==6*5*4*3*2*1*1==!!!==r
#include <stdio.h>
int Func(int n)
{
if(n==0)
return 1;
else
return n*Func(n-1);
//return n*(n-1)*(n-2)*...*func(0)
}
void main()
{
printf("pleaes input a data:");
int n;
scanf("%d",&n);
int r=Func(n);
printf("r=%d\n",r);
}
/*
递归函数：自己调用自己的函数。
return的作用:结束当前函数的执行，返回上一层函数继续执行。
*/
练习：有5个小孩坐在一起，问第五个人多少岁，他说，比第四个人大2岁，问第四个人多少岁，他说，比第三个人大2岁，问第三个人多少岁，他说，比第二个人大2岁，问第二个人多少岁，他说，比第一个人大2岁，，问第一个人多少岁，他说，我10岁。
求第5个人多少岁。用递归来做。
#include <stdio.h>
int Age(int n)
{
if(n==1)
return 10;
else
return Age(n-1)+2;
}
void main()
{
printf("%d\n",Age(5));
}
*homework:利用递归逆序输出一个字符串。
“abcdefg”
=>gfedcba *
网友评论