2021-04-24

第五天：
继承
继承的好处：减少重复的代码
继承的语法：class A:继承方式 B
A:子类 B:父类
继承方式：公共继承 保护继承 私有继承

class A
{
	public:
		int a;
	protected:
		int b;
	private:
		int c;			
}
//公共继承
class B:public A
{
	//可以访问 
		int a;//公共权限 
		int b;//保护权限 
	//不可访问
		int c; 
 } 
 //保护继承
 class B:protected A
{
	//可以访问 
		int a;//保护权限
		int b;//保护权限
	//不可访问
		int c; 
 }
 //私有继承
 class B:private A
{
	//可以访问
		int a;//私有权限 
		int b;//私有权限 
	//不可访问
		int c; 
 }  

在继承的过程中，当子类和父类拥有同名成员函数的时候，子类会隐藏父类中所有版本的同名成员函数，如果想要访问，可以通过加父类的作用域进行访问。

public static int[] BubbleSort(int[] list)
修饰符+返回值类型+方法名（参数列表）
{
方法体
}
固定模式是：返回值类型+方法名（）
{
方法体
}
1，“公共的”说明这个函数可由定义它的类之外的地方访问到、调用到。
2，“静态的”说明这个函数被调用的时候，无需为定义它的类创建一个实际对像。
3，“函数名”是调用这个方法要输入的名称。
4，返回值是调用方法后得到的值，参数则是调用方法需要输入的值。
5，这里，返回值和参数值都是int[] 类型，就是“整数数组”类型。
6，返回值可以赋给其他变量，这个变量名字现在我们不知道所以不会有返回值名字。但是参数作为输入，有类型int[]以外还要有个自己的名字，这里就是list，这样我们才好使用它。

动态规划例题：
eg1. 斐波那契数列：

#include<bits/stdc++.h>
using namespace std; 
int dfs(int n)
{
	if(n==0)
	return 0;
	else if(n==1)
	return 1;
	else
	{
		int* result=new int[n+1];//改成了地址接收就可以在堆区创建数组了 
		result[0]=0;
		result[1]=1;
		for(int i=2;i<=n;i++)
		result[i]=result[i-1]+result[i-2];
		return result[n];
	}
}
int main()
{
	int n;
	cin>>n;
	int m=dfs(n); 
	cout<<m;
	return 0;
}