1、用右移运算代替除以2的运算
2、用&运算符代替奇偶数的判断
例:if(n&1){
//奇数操作
}else{
//偶数的操作
}
3、在递归过程中注意过程结果的保存,大大优化计算的时间,防止内存溢出。-----》动态规划------》斐波那契数列的非递归实现
1、用右移运算代替除以2的运算
2、用&运算符代替奇偶数的判断
例:if(n&1){
//奇数操作
}else{
//偶数的操作
}
3、在递归过程中注意过程结果的保存,大大优化计算的时间,防止内存溢出。-----》动态规划------》斐波那契数列的非递归实现