2019.12.14 递归类型题

/**
* DiGui.java
* com.DuiXiang
*
* Function: TODO
*
* ver date author
* ──────────────────────────────────
* 2019年12月14日 17671
*
* Copyright (c) 2019, TNT All Rights Reserved.
*/

package com.DuiXiang;
/**
* ClassName:DiGui
* Function: TODO ADD FUNCTION
* Reason: TODO ADD REASON
*
* @author 17671
* @version
* @since Ver 1.1
* @Date 2019年12月14日 下午2:52:23
*
* @see
*/
public class DiGui {
public static void main(String[] args) {

System.out.println(func1(10));
}
public static int diGui(int x) {
if (x==1) {
return 1;
}else {
return x*diGui(x-1);
}
}
public static int func(int x) {
if (x==0) {
return 1;
}else if(x==1){
return 4;
}else {
return 2*func(x-1)+func(x-2);
}

}
public static int func1(int x) {
if (x==20) {
return 1;
}else if(x==21){
return 4;
}else {
return func1(x+2)-2*func1(x+1);
}

}
public static int Fibonacci(int x) {
if (x==1) {
return 1;
}else if(x==2){
return 1;
}else {
return Fibonacci(x-2)+Fibonacci(x-1);
}
}
}

原文地址:https://www.cnblogs.com/aojie/p/12041209.html

时间: 2024-10-08 06:59:05

2019.12.14 递归类型题的相关文章

2019/12/14~archlinux安装记录

前言 这两年一直在折腾Linux,退出Windows后就没再回去,网络中提到的各种版本几乎都用过了,但是安装Linux后折腾电脑的毛病就没停止过.前一个使用的是deepin,虽然好看但是小毛病不断啊!!!用过那么多版本后还是回到arch,为了追求完全的自我定制,还有敲代码的爽感,看着安装软件时一行行的读写条迅速达到100%的满足. archlinux的基础安装 BIOS设置为uefi,archlinux的uefi与legend的安装界面是不同的,uefi为目前最新的. u盘烧录镜像,千万不要搞错

每日思考(2019/12/14)

题目概览 label都有哪些作用?并举相应的例子说明 用css创建一个三角形,并简述原理 写一个去除制表符和换行符的方法 题目解答 label都有哪些作用?并举相应的例子说明 表示用户界面中某个元素的说明增加命中区域,屏幕阅读器可以读出标签.使使用辅助技术的用户更容易理解输入哪些数据,单击关联标签激活input,需给input一个id属性,给label一个for属性,设为同一个值:有两个属性,for和accesskey,for 属性用来关联表单,accesskey属性设置快捷键 <label f

字符串类型题

1,Vaild Palindrome 1 bool isPalindrome(string& s) { 2 transform(s.begin(), s.end(), s.begin(), tolower); // 把字符全部转换成小写 3 int left = 0; 4 int right = s.length()-1; 5 while (left < right) { 6 if (!isalnum(s[left])) ++left; 7 else if (!isalnum(s[right

2017年8月14日套题记录 | 普及组

写在前面 今天登洛谷发现离Noip剩下88天了??(虽然看起有点久),然后觉得似乎水了一个暑假什么也没做(虽然学了点数据结构和一些奇奇Gaygay的东西),于是打开题库发现去年Long Happy的集训套题我似乎没有提交过,那就一天一套题,顺便码个题解+心得(雾? T2.传作业 题目描述 某十三同学一日上学迟到,此时已经开始上早自习了,所以他只好请同学帮忙把作业传到组长那里.由于刚开学不久,某十三同学还没来得及认识所有同学,所以传作业时只好找熟悉的同学.已知某十三与组长之间有N个他熟悉的同学,并

14. [网络流24题] 搭配飞行员

14. [网络流24题] 搭配飞行员 ★★☆   输入文件:flyer.in   输出文件:flyer.out   简单对比 时间限制:1 s   内存限制:128 MB [问题描述] 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员.由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多. 如图,假设有10个驾驶员,如图中的V1,V2,…,V10就代表达10个驾驶员,其中V1,V2

14章类型信息之使用类字面常量

14章类型信息-之类型转换前先做检查--之使用类字面常量--类名.class--以及动态instanceof(isInstance方法)----递归计数(计算各个类的个数) 实例代码: 实体类父类: //: typeinfo/pets/Individual.javapackage typeinfo.pets; public class Individual implements Comparable<Individual> {  private static long counter = 0;

COGS 14. [网络流24题] 搭配飞行员

14. [网络流24题] 搭配飞行员 建边的时候要先从源点向主飞行员和从副飞行员向汇点连边 输入的时候只在两人之间连边 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 #define maxn 10000 5 #define inf 100000000 6 int n,m,src,dec,cur[maxn],ans,lev[maxn]; 7 int front[maxn],head,tail,que

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval 题目大意:给一个长度为n,值域为[1, n]的序列{a},要求支持m次操作: 单点修改 1 pos val 询问子区间中某个值域的数的个数,连续的相同数字只记为一个.(即统计数字段的个数) 2 L R x y 数据范围: 1 ≤ n,m ≤ 2×10^5 1 ≤ a[i] ≤ n 解题思路: 连续重复的数字只记一次.所以考虑将每个数字段除第一个出现外的数字都删去(记为0).在读入操作的时候暴力模拟,同时维护

解题报告-2019.12.16

解题报告-2019.12 题目:6-3[拓展编程题_课后练习3][P215 习题8-三-4] 报数 (20分) 题目详情: 报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号.从第一个人开始报数,报到m(<n)的人退出圈子:下一个人从1开始报数,报到m的人退出圈子.如此下去,直到留下最后一个人. 本题要求编写函数,给出每个人的退出顺序编号. 函数接口定义:void CountOff( int n, int m, int out[] ); 其中n是初始人数:m是游戏规定的退出位次(保证为小于