Day16 递归
2022/5/3 23:14:24
本文主要是介绍Day16 递归,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1、说到递归就不得不说菲波那契数列,F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*),相当于每次都是自己调用了自己;
2、sumToN() 这个方法是求0-N之和,可以理解成 N 与 sumToN(N-1) 之和,即 sumToN(0) = 0 , sumToN(N) = sumToN(N - 1) + N(n∈N*);
1 public class Recursion { 2 /** 3 * Sum to N. No loop, however a stack is used. 4 * 5 * @param paraN The given value. 6 * @return The sum. 7 */ 8 public static int sumToN(int paraN) { 9 if (paraN <= 0) { 10 // Basis. 11 return 0; 12 } // Of if 13 14 return sumToN(paraN - 1) + paraN; 15 } // Of sumToN 16 17 /** 18 * Fibonacci sequence. 19 * 20 * @param paraN The given value. 21 * @return The sum. 22 */ 23 public static int fibonacci(int paraN) { 24 if (paraN <= 0) { 25 return 0; 26 } if (paraN == 1) { 27 return 1; 28 }// Of if 29 return fibonacci(paraN - 1) + fibonacci(paraN - 2); 30 }// Of fibonacci 31 32 public static void main(String args[]){ 33 int tempValue = 5; 34 System.out.println("0 sum to " + tempValue + sumToN(tempValue)); 35 tempValue = -1; 36 System.out.println("0 sum to " + tempValue + sumToN(tempValue)); 37 38 for (int i = 0; i < 10; i++) { 39 System.out.println("Fibonacci " + i + ": " + fibonacci(i)); 40 } // Of for i 41 } // Of main 42 } // Of class Recursion
这篇关于Day16 递归的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)