函数-(2)公开课一等奖优质课大赛微课获奖课件.pptx

第三章 函数C+语言程序设计第1页第1页本章主要内容n n函数申明和调用n n函数间参数传递n n内联函数n n带默认形参值函数n n函数重载n nC+系统函数第2页第2页函数申明n n函数是面向对象程序设计中，对功效抽象n n函数申明语法形式类型标识符类型标识符 函数名（形式参数表）函数名（形式参数表）语句序列语句序列 函数申明与使用是被初始化内部变量，寿命和可见性仅限于函数内部若无返回值，写void第3页第3页函数申明n n形式参数表 name1,name2,.,namenn n函数返回值由由 return return 语句给出，比如：语句给出，比如：return 0return 0无返回值函数（无返回值函数（voidvoid类型），不必写类型），不必写returnreturn语句。语句。函数申明与使用第4页第4页函数调用n n调用前先申明函数原型：在调用函数中，或程序文献中所有函数之在调用函数中，或程序文献中所有函数之外，按下列形式阐明：外，按下列形式阐明：类型标识符类型标识符 被调用函数名（含类型阐明形参表）被调用函数名（含类型阐明形参表）;n n调用形式 函数名（实参列表）函数名（实参列表）n n嵌套调用函数能够嵌套调用，但不允许嵌套定义。函数能够嵌套调用，但不允许嵌套定义。递归调用递归调用函数直接或间接调用本身。函数直接或间接调用本身。函数申明与使用第5页第5页例3-1编写一个求xn次方函数#include include using namespace std;using namespace std;double power(double x,int n);double power(double x,int n);int main()int main()cout5 to the power 2 is cout5 to the power 2 is powerpower(5,2)endl;(5,2)endl;double power(double x,int n)double power(double x,int n)double val=1.0;double val=1.0;while(n-)val=val*x;while(n-)val=val*x;return(val);return(val);函数申明与使用第6页第6页运营结果：5 to the power 2 is 25例3-1编写一个求xn次方函数函数申明与使用第7页第7页例3-2 数制转换题目：输入一个8位二进制数，将其转换为十进制数输出。比如：11012=1(23)+1(22)+0(21)+1(20)=1310 因此，假如输入1101，则应输出13函数申明与使用第8页第8页#include include using namespace std;using namespace std;double double powerpower(double x,int n);(double x,int n);int main()int main()int i;int i;int value=0;int value=0;char ch;char ch;cout Enter an 8 bit binary number ;cout=0;i-)for(i=7;i=0;i-)cin ch;cin ch;if(ch=1)if(ch=1)value+=int(value+=int(powerpower(2,i);(2,i);cout Decimal value is valueendl;cout Decimal value is valueendl;double double powerpower(double x,int n)(double x,int n)double val=1.0;double val=1.0;while(n-)val*=x;while(n-)val*=x;return(val);return(val);运营结果：运营结果：Enter an 8 bit binary number Enter an 8 bit binary number 0110100101101001Decimal value is 105Decimal value is 1059第9页第9页例3-3编写程序求值其中arctan用下列形式级数计算：直到级数某项绝对值小于10-15为止；和x均为double型。函数申明与使用第10页第10页#include#includeusing namespace std;using namespace std;int main()int main()double a,b;double a,b;double double arctanarctan(double x);/(double x);/函数原型申明函数原型申明 a=16.0*a=16.0*arctanarctan(1/5.0);(1/5.0);b=4.0*b=4.0*arctanarctan(1/239.0);(1/239.0);/注意：由于整数相除结果取整，注意：由于整数相除结果取整，/假如参数写假如参数写1/51/5，1/2391/239，结果就都是，结果就都是0 0 coutPI=a-bendl;coutPI=a-b1e-15)while(e/i1e-15)f=e/i;f=e/i;r=(i%4=1)?r+f:r-f;r=(i%4=1)?r+f:r-f;e=e*sqr;i+=2;e=e*sqr;i+=2;return r;return r;运营结果：运营结果：PI=3.14159PI=3.1415912第12页第12页例3-4n n寻找并输出寻找并输出1199911999之间数之间数m m，它满足，它满足m m、m m2 2和和m m3 3均为均为回文数。回文数。回文：各位数字左右对称整数。回文：各位数字左右对称整数。比如：比如：1111满足上述条件满足上述条件 11112 2 2 2=121=121，11113 3 3 3=1331=1331。n n分析：分析：1010取余办法，从最低位开始，依次取出该数各位数字。取余办法，从最低位开始，依次取出该数各位数字。按反序重新构成新数，比较与原数是否相等，若相等，按反序重新构成新数，比较与原数是否相等，若相等，则原数为回文。则原数为回文。函数申明与使用第13页第13页#include using namespace std;int main()bool symm(long n);long m;for(m=11;m1000;m+)if(symm(m)&symm(m*m)&symm(m*m*m)coutm=m m*m=m*m m*m*m=m*m*mendl;14第14页第14页bool symm(long n)bool symm(long n)long i,m;long i,m;i=n;m=0;i=n;m=0;while(while(i i)m=m=m*10+i%10m*10+i%10;i=i/10 ;i=i/10 ;return(m=n);return(m=n);15第15页第15页运营结果：m=11 m*m=121 m*m*m=1331m=101 m*m=10201 m*m*m=1030301m=111 m*m=12321 m*m*m=136763116第16页第16页例3-5计算下列公式，并输出结果：其中r、s值由键盘输入。sin x近似值按下列公式计算，计算精度为10-6：函数申明与使用第17页第17页#include#include#include#includeusing namespace std;using namespace std;int main()int main()double k,r,s;double k,r,s;double double tsintsin(double x);(double x);coutr=;coutr;cinr;couts=;couts;cins;if(r*r=s*s)if(r*r=s*s)k=sqrt(k=sqrt(tsintsin(r)*(r)*tsintsin(r)+(r)+tsintsin(s)*(s)*tsintsin(s);(s);else else k=k=tsintsin(r*s)/2;(r*s)/2;coutkendl;coutk=p);while(fabs(t)=p);return g;return g;运营结果：r=5s=81.3778119第19页第19页例3-6投骰子随机游戏每每个个骰骰子子有有六六面面，点点数数分分别别为为1 1、2 2、3 3、4 4、5 5、6 6。游游戏戏者者在在程程序序开开始始时时输输入入一一个个无无符符号号整整数数，作作为为产产生生随机数种子。随机数种子。每每轮轮投投两两次次骰骰子子，第第一一轮轮假假如如和和数数为为7 7或或1111则则为为胜胜，游游戏戏结结束束；和和数数为为2 2、3 3或或1212则则为为负负，游游戏戏结结束束；和和数数为为其其它它值值则则将将此此值值作作为为自自己己点点数数，继继续续第第二二轮轮、第第三三轮轮.直直到到某某轮轮和和数数等等于于点点数数则则取取胜胜，若若在在以以前前出出现现和数为和数为7 7则为负。则为负。由由rolldicerolldice函函数数负负责责模模拟拟投投骰骰子子、计计算算和和数数并并输输出和数。出和数。函数申明与使用第20页第20页#include#include#include#include using namespace std;using namespace std;int int rolldicerolldice(void);(void);int main()int main()int gamestatus,sum,mypoint;int gamestatus,sum,mypoint;unsigned seed;unsigned seed;coutPlease enter an unsigned integer:;coutseed;/cinseed;/输入随机数种子输入随机数种子 srand(seed);/srand(seed);/将种子传递给将种子传递给rand()rand()sum=sum=rolldicerolldice();/();/第一轮投骰子、计算和数第一轮投骰子、计算和数21第21页第21页 switch(sum)switch(sum)case 7:/case 7:/假如和数为假如和数为7 7或或1111则为胜则为胜,状态为状态为1 1 case 11:gamestatus=1;case 11:gamestatus=1;break;break;case 2:/case 2:/和数为和数为2 2、3 3或或1212则为负则为负,状态为状态为2 2 case 3:case 3:case 12:gamestatus=2;case 12:gamestatus=2;break;break;default:default:/其它情况其它情况,游戏尚无结果游戏尚无结果,状态为状态为0,0,记下点数记下点数,为下一轮做准备为下一轮做准备 gamestatus=0;gamestatus=0;mypoint=sum ;mypoint=sum ;coutpoint is mypointendl;coutpoint is mypointendl;break;break;22第22页第22页 while(gamestatus=0)while(gamestatus=0)/只要状态仍为只要状态仍为 0,0,就继续进行下一轮就继续进行下一轮 sum=sum=rolldicerolldice();();if(sum=mypoint)if(sum=mypoint)/某轮和数等于点数则取胜某轮和数等于点数则取胜,状态置为状态置为1 1 gamestatus=1 gamestatus=1 else else if(sum=7 )/if(sum=7 )/出现和数为出现和数为7 7则为负则为负,状态置为状态置为2 2 gamestatus=2;gamestatus=2;/当状态不为当状态不为0 0时上面循环结束时上面循环结束,下列程序段输出游戏结果下列程序段输出游戏结果 if(gamestatus=1 )if(gamestatus=1 )coutplayer winsn;coutplayer winsn;else else coutplayer losesn;coutplayer losesn;23第23页第23页n nrand函数原型：函数原型：int rand(void);int rand(void);所需头文献：所需头文献：功效和返回值：求出并返回一个伪随机数功效和返回值：求出并返回一个伪随机数n nsrand函数原型：函数原型：void srand(unsigned int seed);void srand(unsigned int seed);参数：参数：seedseed产生随机数种子。产生随机数种子。所需头文献：所需头文献：功效：为使功效：为使rand()rand()产生一序列伪随机整数而设产生一序列伪随机整数而设置起始点。使用置起始点。使用1 1作为作为seedseed参数，能够重新参数，能够重新初化初化rand()rand()。24第24页第24页int rolldice(void)int rolldice(void)/投骰子、计算和数、输出和数投骰子、计算和数、输出和数 int die1,die2,worksum;int die1,die2,worksum;die1=1+rand()%6;die1=1+rand()%6;die2=1+rand()%6;die2=1+rand()%6;worksum=die1+die2;worksum=die1+die2;coutplayer rolled coutplayer rolled die1+die2=worksumendl;die1+die2=worksumendl;return worksum;return worksum;25第25页第25页运营结果2：Please enter an unsigned integer:23player rolled 6+3=9point is 9player rolled 5+4=9player wins26第26页第26页函数调用执行过程函数申明与使用main()调fun()结束fun()返回保留：返回地址当前现场恢复：主调程序现场返回地址第27页第27页嵌套调用函数申明与使用main调fun1()结束fun1()调fun2()返回fun2()返回第28页第28页例3-6 输入两个整数，求平方和。#include using namespace std;int main()int a,b;int fun1(int x,int y);cinab;couta、b平方和：fun1(a,b)endl;函数申明与使用第29页第29页int fun1(int x,int y)int fun2(int m);return(fun2(x)+fun2(y);int fun2(int m)return(m*m);运营结果：3 4a、b平方和：2530第30页第30页递归调用n n函数直接或间接地调用本身，称为递归调用。函数直接或间接地调用本身，称为递归调用。函数直接或间接地调用本身，称为递归调用。函数直接或间接地调用本身，称为递归调用。n n递归过程两个阶段：递归过程两个阶段：递归过程两个阶段：递归过程两个阶段：递推：递推：4!=43!4!=43!3!=32!3!=32!2!=21!2!=21!1!=10!1!=10!0!=10!=1未知未知 已知已知 回归：回归：4!=43!=244!=43!=243!=32!=63!=32!=62!=21!=22!=21!=21!=10!=11!=10!=10!=10!=1未知未知未知未知 已知已知已知已知函数申明与使用第31页第31页例3-8 求n!分析：计算分析：计算n n!公式下列：公式下列：这是一个递归形式公式，应当用递归函数这是一个递归形式公式，应当用递归函数实现。实现。函数申明与使用第32页第32页源程序：#include using namespace std;long fac(int n)long f;if(n0)coutn0,data error!endl;else if(n=0)f=1;else f=fac(n-1)*n;return(f);33第33页第33页int main()long fac(int n);int n;long y;coutn;y=fac(n);coutn!=yendl;运营结果：Enter a positive integer:88!=4032034第34页第34页例3-9n n用递归法计算从n个人中选择k个人组成一个委员会不同组合数。n n分析：n n由n个人里选k个人组合数n n=由n-1个人里选k个人组合数n n +由n-1个人里选k-1个人组合数n n当n=k或k=0时，组合数为1函数申明与使用第35页第35页#include#includeusing namespace std;using namespace std;int main()int main()int n,k;int n,k;int comm(int n,int k);int comm(int n,int k);cinnk;cinnk;coutcomm(n,k)endl;coutcomm(n,k)n)return 0;if(kn)return 0;else if(n=k|k=0)else if(n=k|k=0)return 1;return 1;else else return comm(n-1,k)+comm(n-1,k-1);return comm(n-1,k)+comm(n-1,k-1);运营结果：18 5856836第36页第36页例3-10汉诺塔问题有三根针有三根针A A、B B、C C。A A针上有针上有N N个盘子，大在下，个盘子，大在下，小在上，要求把这小在上，要求把这N N个盘子从个盘子从A A针移到针移到C C针，在移动过针，在移动过程中能够借助程中能够借助B B针，每次只允许移动一个盘，且在移针，每次只允许移动一个盘，且在移动过程中在三根针上都保持大盘在下，小盘在上。动过程中在三根针上都保持大盘在下，小盘在上。函数申明与使用ABC第37页第37页分析：分析：将将n n 个盘子从个盘子从A A针移到针移到C C针能够分解为下面三个环节：针能够分解为下面三个环节：将将A A 上上n-1n-1个盘子移到个盘子移到 B B针上（借助针上（借助C C针）针）;把把A A针上剩余一个盘子移到针上剩余一个盘子移到C C针上针上;将将n-1n-1个盘子从个盘子从B B针移到针移到C C针上（借助针上（借助A A针）针）;事实上，上面三个环节包括两种操作：事实上，上面三个环节包括两种操作：将多个盘子从一个针移到另一个针上，这是一个递将多个盘子从一个针移到另一个针上，这是一个递归过程。归过程。hanoihanoi函数实现。函数实现。将将1 1个盘子从一个针上移到另一针上。个盘子从一个针上移到另一针上。用用movemove函数实现。函数实现。38第38页第38页#include#include using namespace std;using namespace std;void move(char getone,char putone)void move(char getone,char putone)coutgetoneputoneendl;coutgetoneputoneendl;void hanoi(int n,char one,char two,char three)void hanoi(int n,char one,char two,char three)void move(char getone,char putone);void move(char getone,char putone);if(n=1)move(one,three);if(n=1)move(one,three);elseelse hanoi(n-1,one,three,two);hanoi(n-1,one,three,two);move(one,three);move(one,three);hanoi(n-1,two,one,three);hanoi(n-1,two,one,three);39第39页第39页int main()int main()void hanoi(int n,char one,char two,char three);void hanoi(int n,char one,char two,char three);int m;int m;coutEnter the number of diskes:;coutm;cinm;coutthe steps to moving mcoutthe steps to moving m diskes:endl;diskes:CA-CA-BA-BC-BC-BA-CA-CB-AB-AB-CB-CA-CA-C41第41页第41页函数参数传递机制 传递参数值n n在函数被调用时才分派形参存储单元。n n实参能够是常量、变量或表示式。n n实参类型必须与形参相符。n n传递时是传递参数值，即单向传递。函数申明与使用第42页第42页函数参数传递机制 参数值传递举例XN被调函数：被调函数：主调函数：主调函数：3 3 2.5 2.5AD=power(A,3)2.5 2.53 3double power(double X,int N)函数申明与使用第43页第43页例3-11 输入两个整数互换后输出#include#includeusing namespace std;using namespace std;void void SwapSwap(int a,int b);(int a,int b);int main()int main()int x(5),y(10);int x(5),y(10);coutx=x y=yendl;coutx=x y=yendl;SwapSwap(x,y);(x,y);coutx=x y=yendl;coutx=x y=yendl;return 0;return 0;函数申明与使用第44页第44页void void SwapSwap(int a,int b)(int a,int b)int t;int t;t=a;t=a;a=b;a=b;b=t;b=t;运营结果:x=5 y=10 x=5 y=1045第45页第45页a=b;5 x10 y5 a10 b执行主函数中函数调用Swap(x,y);Swap(x,y);t=a;5 x10 y5 a10 b5tb=t;5 x10 y10 a5 b5t5 x10 y10 a10 b5t在Swap子函数中返回主函数以后5x x10y4646第46页第46页函数参数传递 用引用做形参n n引用引用(&)(&)是标识符别名是标识符别名,比如比如:int i,j;int i,j;int&ri=i;int&ri=i;/建立一个建立一个intint型引用型引用ri,ri,并将其并将其 /初始化为变量初始化为变量i i一个别名一个别名j=10;j=10;ri=j;/ri=j;/相称于相称于 i=j;i=j;n n申明一个引用时，必须同时对它进行初始化，申明一个引用时，必须同时对它进行初始化，使它指向一个已存在对象。使它指向一个已存在对象。n n一旦一个引用被初始化后，就不能改为指向一旦一个引用被初始化后，就不能改为指向其它对象。其它对象。n n引用能够作为形参引用能够作为形参void swap(int&a,int&b).void swap(int&a,int&b).函数申明与使用第47页第47页例3-12 输入两个整数互换后输出#include#includeusing namespace std;using namespace std;void Swap(intvoid Swap(int&a,int a,int&b);b);int main()int main()int x(5),y(10);int x(5),y(10);coutx=x y=yendl;coutx=x y=yendl;SwapSwap(x,y);(x,y);coutx=x y=yendl;coutx=x y=yendl;return 0;return 0;void void SwapSwap(int(int&a,int a,int&b)b)int t;int t;t=a;t=a;a=b;a=b;b=t;b=t;函数申明与使用运营结果运营结果:x=x=5 5 y=10 y=10 x=10 y=x=10 y=5 5第48页第48页t=a;x x5t5x 别名a ax xy y510y 别名x 别名a ab by 别名x 别名a ab bx x10y y10a=bb=t;y5t5y 地址b bx xy y105Swap(x,y);49第49页第49页内联函数申明与使用n n申明时使用关键字 inline。n n编译时在调用处用函数体进行替换,节约了参数传递、控制转移等开销。n n注意：内联函数体内不能有内联函数体内不能有循环语句循环语句和和switchswitch语句。语句。内联函数定义必须出现在内联函数第一内联函数定义必须出现在内联函数第一次被调用之前。次被调用之前。对内联函数不能进行异常接口申明。对内联函数不能进行异常接口申明。内联函数第50页第50页例3-14 内联函数应用举例#include#includeusing namespace std;using namespace std;inlineinline double double CalAreaCalArea(double radius)(double radius)return 3.14*radius*radius;return 3.14*radius*radius;int main()int main()double r(3.0);double r(3.0);double area;double area;area=area=CalAreaCalArea(r);(r);coutareaendl;coutareaendl;return 0;return 0;内联函数第51页第51页默认形参值作用n n函数在申明时能够预先给出默认形参值，调函数在申明时能够预先给出默认形参值，调用时如给出实参，则采用实参值，不然采用用时如给出实参，则采用实参值，不然采用预先给出默认形参值。预先给出默认形参值。n n比如：比如：int add(int x=5,int y=6)int add(int x=5,int y=6)return x+y;return x+y;int main()int main()add(10,20);/10+20 add(10,20);/10+20 add(10);/10+6 add(10);/10+6 add();/5+6 add();/5+6 带默认形参值函数第52页第52页默认形参值阐明顺序n n默认形参值必须从右向左顺序申明，并且在默认形参值右面不能有非默认形参值参数。由于调用时实参取代形参是从左向右顺序。n n例：int add(int x,int y=5,int z=6);/int add(int x,int y=5,int z=6);/正确正确int add(int x=1,int y=5,int add(int x=1,int y=5,int zint z);/);/错误错误int add(int x=1,int add(int x=1,int yint y,int z=6);/,int z=6);/错误错误带默认形参值函数第53页第53页默认形参值与函数调用位置n n调用出现在函数体实现之前时，默认形参值必须在函调用出现在函数体实现之前时，默认形参值必须在函数原形中给出；而当调用出现在函数体实现之后时，数原形中给出；而当调用出现在函数体实现之后时，默认形参值需在函数实现时给出。默认形参值需在函数实现时给出。n n例：例：int add(int x=5,int y=6);int main()add();/调用在实现前int add(int x,int y)return x+y;int add(int x=5,int y=6)return x+y;int main()add();/调用在实现后带默认形参值函数第54页第54页默认形参值作用域n n在相同作用域内，默认形参值说明应保持惟一，但假如在不同作用域内，允许说明不同默认形参。n n例：n nint add(int x=1,int y=2);n nint main()n n int add(int x=3,int y=4);n n add();/使用局部默认形参值（实现3+4）n nn nvoid fun()n n .n n add();/使用全局默认形参值（实现1+2）n n带默认形参值函数第55页第55页重载函数申明n nC+C+允许功效相近函数在相同作用域内以相同允许功效相近函数在相同作用域内以相同函数名申明，从而形成重载。以便使用，便于函数名申明，从而形成重载。以便使用，便于记忆。记忆。n n例：例：形参类型不同int add(int x,int y);float add(float x,float y);形参个数不同int add(int x,int y);int add(int x,int y,int z);函 数 重 载第56页第56页注意事项不要将不同功效函数申明为重载函数，以免出现调用结果误解、混同。这么不好：int add(int x,int y);int add(int a,int b);编译器不以形参名来区别int add(int x,int y);void add(int x,int y);编译器不以返回值来区别int add(int x,int y)return x+y;float add(float x,float y)return x-y;函 数 重 载n n重载函数形参必须不同:个数不同或类型不同。n n编译程序将依据实参和形参类型及个数最正确匹配来选择调用哪一个函数。第57页第57页例3-16重载函数应用举例编写三个名为编写三个名为addadd重载函数，分别实现两整数相重载函数，分别实现两整数相加、两实数相加和两个复数相加功效。加、两实数相加和两个复数相加功效。#include#includeusing namespace std;using namespace std;struct complexstruct complex double real;double real;double imaginary;double imaginary;函 数 重 载第58页第58页int main()int main()int m,n;int m,n;double x,y;double x,y;complex c1,c2,c3;complex c1,c2,c3;int add(int m,int n);int add(int m,int n);double add(double x,double y);double add(double x,double y);complex add(complex c1,complex c2);complex add(complex c1,complex c2);coutEnter two integer:;coutmn;cinmn;coutinteger m+n=add(m,n)endl;coutinteger m+n=add(m,n)endl;59第59页第59页coutEnter two real number:;coutxy;cinxy;coutreal number x+y=add(x,y)coutreal number x+y=add(x,y)endl;endl;coutEnter the first complex number:;coutc1.realc1.imaginary;cinc1.realc1.imaginary;coutEnter the second complex number:;coutc2.realc2.imaginary;cinc2.realc2.imaginary;c3=add(c1,c2);c3=add(c1,c2);coutcomplex number(c1.real,coutcomplex number(c1.real,c1.imaginary)+(c2.real,c1.imaginary)+(c2.real,c2.imaginary)=(c3.real,c2.imaginary)=(c3.real,c3.imaginary)n;c3.imaginary)n;60第60页第60页int add(int m,int n)int add(int m,int n)return m+n;return m+n;double add(double x,double y)double add(double x,double y)return x+y;return x+y;complex add(complex c1,complex c2)complex add(complex c1,complex c2)complex c;complex c;c.real=c1.real+c2.real;c.real=c1.real+c2.real;c.imaginary=c1.imaginary+c2.imaginary;c.imaginary=c1.imaginary+c2.imaginary;return c;return c;61第61页第61页运营结果：运营结果：Enter two integer:3 5Enter two integer:3 5integer 3+5=8integer 3+5=8Enter two real number:2.3 5.8Enter two real number:2.3 5.8real number 2.3+5.8=8.1real number 2.3+5.8=8.1Enter the first complex number:12.3 45.6Enter the first complex number:12.3 45.6Enter the second complex number:56.7 67.8Enter the second complex number:56.7 67.8complex number(12.3,45.6)+(56.7,67.8)=(69,113.4)complex number(12.3,45.6)+(56.7,67.8)=(69,113.4)62第62页第62页C+系统函数n nC+系统库中提供了几百个函数可供程序员使用。比如：求平方根函数（比如：求平方根函数（sprtsprt）、求绝对）、求绝对值函数（值函数（absabs）等。）等。n n使用系统函数时要包括相应头文献。比如：比如：math.h math.h 或或 cmathcmath使用C+系统函数第63页第63页例3-17系统函数应用举例n n题目：从键盘输入一个角度值，求出该角度正弦值、余从键盘输入一个角度值，求出该角度正弦值、余弦值和正切值。弦值和正切值。n n分析：系统函数中提供了求正弦值、余弦值和正切值函系统函数中提供了求正弦值、余弦值和正切值函数：数：sin()sin()、c