1.什么叫做递归函数?就是在函数内调用函数本身,很典型性的一个例子就是用函数求斐波拉契数列: 递归函数经常用来解决一些循环重复的问题,虽然很好用,但是它非常消耗性能,递归函数的需要注意的是一定要有结束条件,否则会导致死循环。 ...
分类:
编程语言 时间:
2019-09-13 10:40:25
阅读次数:
93
斐波拉契数列 (n > 2时) 第 n 项 ...
分类:
其他好文 时间:
2019-08-24 20:44:19
阅读次数:
81
1 递归:调用自己的方法 2 递归三原则:1.封装一个独立的方法 3 2.递归一定要有出口(结束条件) 4 3.符合一定的规律 5 6 斐波拉契 1 1 2 3 5 8 13 21 .......... 7 // int n1=1,n2=1; 8 // int sum=0; 9 // for(int... ...
分类:
编程语言 时间:
2019-08-18 22:13:07
阅读次数:
108
斐波拉契数列:1,1,2,3,5,8,13,21,34,55....... 规律:f(n)=f(n-1)+f(n-2) C# 代码实现: ...
1 排序 1.1 冒泡排序 1 #include <stdio.h> 2 int main() 3 { 4 int i,j,tmp,a[6]; 5 printf("input six int numbers:\n"); 6 for(i=0;i<6;i++) 7 { 8 scanf("%d",&a[i ...
分类:
编程语言 时间:
2019-06-08 00:28:44
阅读次数:
143
给出两个数a b 要你求斐波拉契数列中第a项到第b项之和是奇数还是偶数 我们先来观察斐波拉契数列的奇偶性构成为 奇 奇 偶 奇 奇 偶 ...... 奇 奇 偶 这样三个一组的循环 那我们就来判断a b分别为某个循环中的第几个数 就用string来存a和b 然后每一个字符转换成整型-48就是对应的每 ...
分类:
其他好文 时间:
2019-06-06 12:04:48
阅读次数:
79
湖南多校第2场 A:太水 队友直接秒了 C: Hedwig's Ladder 队友打了个表,然后一眼规律 类似于斐波拉契 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include ...
分类:
其他好文 时间:
2019-03-19 18:35:18
阅读次数:
96
蒟阵乘法,顾名思义,就是~~蒟蒻的乘法~~两个蒟阵相乘 公式:$a\times b,a$为$m\times k$的蒟阵$,b$为$k\times n$的蒟阵$,c[i][j]=\sum_{i=1}^{k}a[i][k]\times b[k][j]$ 参考code: 例:斐波拉契数列 "P1962" ...
分类:
其他好文 时间:
2019-03-08 22:02:38
阅读次数:
157
这个文章是基于别的博客来讲的,反正根据自己的理解,然后写出来的。欢迎大佬吐槽。 卡特兰序列:1,1,2,5,14,42,132,429,1430... 通项就是 卡特兰数:卡特兰序列中的每一项,为卡特兰数, 既: 卡特兰数的引入: 在组合数学中有一类问题,为计数问题,比如正常的排列组合,斐波拉契数列 ...
分类:
其他好文 时间:
2019-02-27 01:34:29
阅读次数:
211