递归之法 && 信息携带者

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事，讲的什么呢？： 递归之法

输入一个整数，输出n的阶乘

#include

using namespace std;

long long fac(int n){
	
	if(n == 0 || n == 1){
		return 1;
	}
	else{
		return n * fac(n - 1);
	}
}

int main(){
	int n ;
	
	cin >> n;
	
	cout << fac(n);
	
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

运行结果

输入一个整数n，输出斐波那契数列的第n项。

#include

using namespace std;

long long fib(int n){
	
	if (n < 1){
		return -1;
	}
	if (n == 1 || n ==2){
		return 1;
	}
	return fib(n-1) + fib(n-2);
} 

int main(){
	
	int n;
	
	long long s;
	
	cin >> n;
	
	s = fib(n);
	
	cout << s << endl;
	
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

运行结果

信息携带者 —— 定义一个结构体

输入一个学生的信息(包括姓名、学号、性别、年龄、分数)并输出。

#include
#include

using namespace std;

typedef struct student{
	
	string name;
	string number;
	string sex;
	int age;
	float score;
	
}stu;

int main(){
	
	stu a;
	
	cout << "请输入学生的姓名、学号、性别、年龄、分数：" << endl;
	
	cin >> a.name >> a.number >> a.sex >> a.age >> a.score;
	
	cout << "name:" << a.name << endl;
	cout << "number:" << a.number << endl;
	cout << "sex:" << a.sex << endl;
	cout << "age:" << a.age << endl;
	cout << "score:" << a.score << endl;
	 
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

运行