递归

女爷i 2022-04-12 10:50 373阅读 0赞

1.  public class HelloWorld \{
2.  public static void main(String\[\] args)\{
3.  // Scanner s = new Scanner(System.in);
4.  // System.out.println("请输入一个数字");
5.  // int num = s.nextInt();
6.  int c = 10 , d = 20 ;
7.  swep(c,d);
8.  System.out.println("c="+c+"d"+d);
9.  //java中使用内存时，直接把内存氛围堆，栈内存。
10. //堆：通过垃圾回收器回收内存。
11. //栈：用完自动释放，先进后出。
12. //所以上面的c,d和swep里面的a,b没有任何关系
13. //这点和C语言是类似的。
14. 
15. //下面演示的是栈的先进原理--->Java函数方法的递归调用
16. long ret = jiecheng1(5);
17. System.out.println(ret);
18. int fei = GetNdata(8) ;
19. System.out.println(fei);
20. 
21. \}
22. //Java中简单递归调用--->和C类似 利用栈的先进后出的原理
23. public static long jiecheng1(int n)\{
24. if(n == 1)
25. return 1 ;
26. return jiecheng1(n-1)\*n;
27. \}
28. //斐波那契数列 获取第N项的数
29. public static int GetNdata(int n)
30. \{
31. if(n == 1 || n == 2)
32. return 1 ;
33. return GetNdata(n-1) + GetNdata(n-2) ;
34. \}
35. public static long jiecheng(int n)\{
36. int t= 1 ;
37. for(int i = 1 ; i < n ; i++)\{
38. t \*= i ;
39. \}
40. return t ;
41. \}
42. public static void swep(int a , int b)\{
43. int t = a ;
44. a = b ;
45. b = t ;
46. \}
47. \}

发表评论取消回复

表情：

评论列表（有 0 条评论，373人围观）

还没有评论，来说两句吧...

相关阅读

相关递归---从台阶问题学习递归、递归优化和非递归

> 递归就是将大问题划分为若干个子问题，各个问题是嵌套关系，最小的那个问题的结果是已知的，大问题不断分解直到达到最小问题的过程叫做“递”，小问题的解释已知的，然后根据这个解回过

电玩女神/ 2023年06月17日 06:57/ 0 赞/ 55 阅读

相关递归

include<iostream> include<cmath> using namespace std; const int Len = 66

- 日理万妓/ 2022年06月12日 01:41/ 0 赞/ 93 阅读

相关递归

递归算法基本思想：找出递归子结构性质（原问题的解包含了子问题的解）、用子问题的解来递归定义原问题的解、找出递归终止条件。示例：例1 阶乘函数阶乘函数可

╰半橙微兮°/ 2022年06月09日 09:14/ 0 赞/ 331 阅读

相关递归——线性递归与二分递归

递归线性递归例子1：数组求和 int sum( int A[], int n) { //数组求和算法：线性递归版 if

向右看齐/ 2022年05月21日 04:41/ 0 赞/ 373 阅读

相关递归

递归优点：代码简单代码量少递归缺点：不易理解用递归解决问题时，主要思路： 1.将一个大问题分解成子问题 2.子问题除了问题规模会变小，和原问题解决的思路是一

向右看齐/ 2022年05月03日 10:28/ 0 赞/ 252 阅读

相关递归

1. public class HelloWorld \{ 2. public static void main(String\[\] args)\{ 3. // Sca

女爷i/ 2022年04月12日 10:50/ 0 赞/ 374 阅读

相关递归

递归Recursion 递归要求 1. 递归一定要有退出条件，递归调用一定要执行到这个退出条件。没有退出条件的递归调用，就是无限调用 2

雨点打透心脏的1/2处/ 2022年02月19日 05:39/ 0 赞/ 337 阅读

相关递归

问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：13

冷不防/ 2021年12月24日 08:43/ 0 赞/ 345 阅读

相关递归

递归递归就是一个函数直接或间接的调用自己.一般来说,递归需要有边界条件,递归前进段和递归返回段.当边界条件不满足的时,递归前进,当边界条件满足的时候,递归返回. 递归就

﹏ヽ暗。殇╰゛Y/ 2021年12月12日 06:53/ 0 赞/ 277 阅读

相关递归

递归只是让你解决方案更加清晰，并没有性能上的优势。实际上，在有些情况下，使用循环的性能更好。正如，在Stack Overflow 上，Leigh Caldwell　说了一句话：

男娘i/ 2021年09月13日 23:58/ 0 赞/ 408 阅读