C语言第十九讲——函数（2）

课堂笔记

#include <iostream>

using namespace std;

#include <time.h>

#include <stdlib.h>

练习：1：设计一个函数，其功能是计算一个正整数n的阶乘。

2：设计一个函数，其功能是将作为参数的正整数反转，比如123，变成321.

//返回值：函数值，如果有值类型，你需要返回相应类型的一个值

//（）中的参数列表：自变量，你要操作的对象

int fact(int n)

{

int i,f;

f=1;

for(i=1;i<=n;i++)

{

f=f*i;

}

return f;

}

//参数：正整数

//函数值：逆转之后的正整数

int reverse(int n)

{

int m=0;

{

m=m*10+n%10; //n=123 ,m=3,n=12,m=32

n=n/10; //n=12,1

}while(n!=0);

return m;

}

int main(int argc, char** argv) {

cout<<fact(10)<<endl;

cout<<reverse(100)<<endl;

return 0;

}

#include <iostream>

using namespace std;

#include <time.h>

#include <stdlib.h>

//递归函数：直接或者间接调用自己的函数

//1.演示普通的函数定义与调用

void f()

{

cout<<"in function f."<<endl;

}

void g()

{

cout<<"in function g."<<endl;

f();

}

void h()

{

cout<<"in function h."<<endl;

g();

}

int main(int argc, char** argv) {

h();

return 0;

}

#include <iostream>

using namespace std;

#include <time.h>

#include <stdlib.h>

//递归函数：直接或者间接调用自己的函数

//阶乘： n!=n*(n-1)!,

//递推规律：f(n)=n! f(n)=n*f(n-1);

//递归出口：0!=1; f(0)=1;

double f(double n)

{

if(n==0)

return 1;

else

return n*f(n-1);

//main f(5) f(4) f(3) f(2) f(1)

//f(5) 5*f(4) 4*f(3) 3*f(2) 2*f(1) 1*f(0)

//120 5*4*3*2*1*1 4*3*2*1*1 3*2*1*1 2*1*1 1*1

}

//fibbonacci数列，递归写法

//递归出口：f(1)=f(2)=1, 递推规律：f(n)=f(n-1)+f(n-2)

int g(int n)

{

if(n==1 || n==2)

return 1;

else

return g(n-1)+g(n-2);

}

//缺点：递归函数的缺点是效率低，但优点是设计容易

int main(int argc, char** argv) {

cout<<f(5)<<endl;

for(int i=1;i<=10;i++)

cout<<g(i)<<endl;

return 0;

}

代码编写

#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop *///1.阶乘
int f(int n)
{if(n==0)return 1;elsen=n*f(n-1);return n;} //2.斐波那契数列
int g(int i)
{if(i==1 || i==2)return 1;else return g(i-1)+g(i-2);
}//3.练习：一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。//这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？//经过每个村子卖出多少只鸭子??利用递归函数来实现该算法。
int d(int c)
{if(c==8)return 2;elsereturn d(c+1)*2+2;}int main(int argc, char** argv) {
//  int p;
//  cout<<f(10)<<endl;
//  for(p=1;p<=10;p++)
//  cout<<g(p)<<endl;cout<<d(1)<<endl;return 0;
}
void f()
{cout<<"in function f."<<endl;}
void g()
{cout<<"in function g."<<endl;f();
}
void h()
{cout<<"in function h."<<endl;g();
} int main(int argc, char** argv) { h();    return 0;
}

学习总结

进一步理解了函数，自己可以简单运用了，不过还是在入门级别