值傳遞與遞迴方法的複習

2021-09-24 01:42:08 字數 887 閱讀 5454

* 遞迴方法的使用(了解)

*1.遞迴方法:乙個方法體呼叫它自身

*2.方法遞迴包含了一種隱式的迴圈,它會重複執行某段**,但這種重複執行無須迴圈控制。

* 遞迴一定要向已知方向遞迴,否則這種遞迴就變成了無窮遞迴,類似於死迴圈。

* */

public class recursiontest

system.out.println(sum);

//方式二:

recursiontest test = new recursiontest();

int sum1 = test.getsum(100);

system.out.println(sum1);

system.out.println("********************");

int value = test.f(10);

} //例1:計算1-n之間所有自然數的和

public int getsum(int n) else

} //例2:計算1-n之間所有自然數的乘積

public int getsum1(int n) else

} //例3:已知有乙個數列:f(0) = 1,f(1) = 4,f(n+2) = 2*f(n+1) + f(n),

//其中n是大於0的整數,求f(10)的值。

public int f(int n) else if(n == 1) else

} //例4:斐波那契數列

//例5:漢諾塔問題

//例6:快排

}

遞迴方法的複習

遞迴方法的使用 了解 1.遞迴方法 乙個方法體呼叫它自身 2.方法遞迴包含了一種隱式的迴圈,它會重複執行某段 但這種重複執行無須迴圈控制。遞迴一定要向已知方向遞迴,否則這種遞迴就變成了無窮遞迴,類似於死迴圈。public class recursiontest system.out.println ...

引用傳遞與值傳遞

看 define n 10000 define n 10000 ini set memory limit 1g function microtime float function printarray0 arr 引用傳遞 function printarray1 arr 值傳遞 for i 0 i ...

值傳遞與引用傳遞

分析 形參是實參的拷貝,改變形參的值並不會影響外部實參的值。由於x 1 是在test方法棧裡面執行的,所以只會改變test方法棧裡面的x值,而不會改變main方法棧裡面的x值 形參的改變不會影響實參 引用傳遞,傳遞的是實際引數的位址.傳遞的是值的引用,也就是說傳遞前和傳遞後都指向同乙個引用 同乙個記...