怎么说呢,终于还是学到了递归,虽然一开始总觉得递归就如同一个怪物一般,非常可怕,但总算接触过了之后才发现,也没什么大不了的。
为此,特记下伪代码一段:
int rec(int a,int b)
{
!(出口条件)?:return 1;//递归出口;
int k=rec(a,b)
return k;
}
这便是递归iude基本结构了:虽说看起来蛮简单的,但本人还是跳了好几个坑。
今天的错误就比较傻逼了
错误集合
{
1.自定义函数忘记return值。
2.定义的数不够大,导致输出混乱。
3.自定义函数的形参与形参之间打了‘;’。
4.数组下标越界。
}
感想集合
{
1.突然发现,自定义的int 函数就如同struct结构体一般,也可以是看成一种自定义的数据类型。
2.优化的问题正式的显露了出来,平常无脑暴搜的情况不能再继续了,要学会优化。
3.也终于碰到了打了n分钟,但就是超时还死活优化不来的情况,这种情况下本人也要学会放弃,不可过于固执。
4.记忆化搜索,记忆化搜索,记忆化搜索!!!!!重要的事情说三遍。
}