* 遞迴方法的使用(了解)
*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值 形參的改變不會影響實參 引用傳遞,傳遞的是實際引數的位址.傳遞的是值的引用,也就是說傳遞前和傳遞後都指向同乙個引用 同乙個記...