C语言培训_010

函数

  为了方便思考，把大任务划分成一个个小的可以完成的任务。C语言的程序就是一个个函数组成的。通常包含主函数。
  函数值是传递过去的，并不能改变数据本身。
  函数的类型要和返回值一致。

#include"stdio.h"
#include"stdbool.h"
void a(int b,int c)//空类型函数，参数为两个 int 型。
{
printf("%d,%d\n",a,b);
}

int b(void)//void 可以不写。
{
return 1;
}

bool c(int n)//bool 型函数。
{
bool b=true;
for(int i=2;i<n/2;i++)
{
if(n%i==0)
{
b=false;
break;
}
}
return b;
}

double d(double a)//double 型函数。
{
a+=1.5;
return a;
}

int main()
{
double x=0;
printf("%d\n",d(x));
printf("%d\n",x);// x 依然为 0 . 因为是把 x 的值传入函数，并非改变 x。

double y=0;
y=d(y);//把 y 的值传入函数，再把得到的值赋给y。

return 0;
}

函数操控数据

  参数传递无法给改变原来的函数值。但是如果需要改变，可以用数据的地址来操控。地址就是数据在内存中存储的位置。地址一般是数据前加上‘&’符号。

#include"stdio.h"

//声明某数据为指针，一般是 类型后加 ‘*’，如 int* a,意思是 a 是一个 int 型指针。
//具体数据前加 “&”，表示该数据的地址。 如 int k=0; &k 就是 k 的地址。
//指针前加 *，表示 该指针指向的数据。 如 int *a, a是地址。 （*a）是数据

//数组的指针和地址，int b[100],定义100个 int 型数据。
//此时 b 就表示首地址，即 b[0] 的地址。
// b+1，表示 b[1] 地址。即首地址偏移 1个单位后的地址。
// b+99，表示 b[99] 的地址。即首地址偏移 99 个单位后的地址。
// *(b+99) ,表示 b[99].即 首地址偏移 99个单位后的地址所存的数据。
void change(int *a,int x)//此函数的意思是让输入值扩大 x 。
{
//此时 a 就表示地址。a 为 int* 型，或者说是 int 型的指针。
// 指针前加 *，表示 该指针指向的具体数据。
*a=*a+x;// a 指向的具体数据 被赋值为 （ a 指向的具体数据加上 x）
}

int main()
{
int a=0;// a 为 int 型数据。
printf("a的地址为：%#x\n",&a);//数据前加 “&”，表示该数据的地址。
change(&a,100);// 此时 第一个参数表示 a 在内存中的地址。
//再打印 a 的地址看看。
printf("a的地址为：%#x\n",&a);

//再打印 a，看看值是怎么改变的。
printf("%d\n",a);//这里 a 的值被改变了。是通过地址来操控的。

return 0;
}

递归的再次研究

斐波那契数列：（用递归函数求）（输入值要小，因为递归很浪费电脑资源，40多项就求要很久了）

#include"stdio.h"
int fbnq(int x)
{
if(x==1||x==2)
{
return 1;
}
else
{
return fbnq(x-1)+fbnq(x-2);
}
}

int main()
{
int n;
printf("输入要求斐波那契的第几项：\n");
scanf("%d",&n);
printf("斐波那契地 %d 项为 %d \n",n,fbnq(n));
return 0;
}

斐波那契数列（不用递归，5个一行的输出前50 项）

#include"stdio.h"

int main()
{
long long int a[50];//定义 50 个 int 型数据
a[0]=1;
a[1]=1;
for(int i=2;i<50;i++)
{
a[i]=a[i-1]+a[i-2];
}
for(int i=0;i<50;i++)
{
if(i%5==0)
{
printf("\n");
}
printf("%10lld\t",a[i]);
}

return 0;
}

汉诺塔进阶

算法的介绍

   算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制
算法有分治，递归，贪心等。以后都会培训到。

几个算法问题

第一题：

203879 * 203879 = 41566646641

203879是6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

具有这样特点的6位数还有一个，请你找出它！

归纳一下筛选要求：

1.6位正整数

2.每个数位上的数字不同

3.其平方数的每个数位不含原数字的任何组成数位

4.答案是一个6位的正整数（639172）

第二题

超市的标价牌倒着贴会导致赔钱和赚钱（6会被误认为9，且数据会整体倒过来，0不能作为末位数）
如8811被误认为1188，699被看成669.
某超市贴反两个四位数的标价牌，第一个多赚200多，第二个少赚800多。综合起来多赚558元。
求少赚钱的那个标价（9088元）

字符串函数 #include"string.h"

strcpy(地址A,地址B)	把B拷贝到A
strcat(地址A,地址B)	把B加到A后面，切返回A的地址
strcmp(地址A,地址B)	比较两者的ASCII码大小
strlen(地址A)	返回字符串长度
atoi(地址A)	字符串变成整数
itoa(被转化数A,存放S,要转化的进制B)	把A转化成B进制存在字符串S里
sprintf(地址A,格式化控制符,数据)	把数据按照控制输入到字符串A中

C语言到C++的过度。

计算机二级的C++训练01

扩展

算法 http://baike.baidu.com/link?url=8kFQLQEroxNcfMlczEtUz8uODQWz8xaz_hjRS776lxzhbjOmYBIpfb4k1tD2Gs_tF0bTess_61njjVrhp_B3X_