几种方法的尾递归实现
http://freejvm.iteye.com/blog/976878
需要找时间验证一下,另外还需要学习多个参数的尾递归如何来实现的技巧
斐波那契数列第n个数的求值,
public static long fibo4(int n) { if (n < 2) { return n - 1; } else { return fibo4Helper(n, 0, 1, 3); //保持与非尾递归接口不变,是借助帮助方法实现尾递归的 } } private static long fibo4Helper(int n, long prepre, long pre, int begin) { if (n == begin) { return pre + prepre; } else { return fibo4Helper(n, pre, prepre + pre, ++begin); //这里相当于迭代实现for-loop的浓缩 } }
//----------------------尾递归的其他实现--------------------------------------> //2. 求最大公约数 public static int gcd(int big,int small){ if(big%small==0) return small; return gcd(small, big%small); } //3.1 阶乘--非尾递归 public static int fn1(int n){ if(n<2) return 1; return n*fn1(n-1); } //3.2 阶乘--尾递归 public static int fn2(int n){ if(n<2) return 1; return fn2Helper(1, n); } private static int fn2Helper(int ret, int n){ if(n<2) return ret; return fn2Helper(ret*n,n-1); } //4.1 翻转字符串--非尾递归 public static String reverse1(String s, int length){ if(length==0) return ""; //下一行的"+"可借助高版本JDK编译器的优化 return s.charAt(length-1)+reverse1(s,length-1); } //4.2 翻转字符串--尾递归 public static String reverse2(String s){ return reverse2Helper(s, "", s.length()); } private static String reverse2Helper(String s,String init,int len){ if(len==0) return init; return reverse2Helper(s, init+s.charAt(len-1), len-1); } //5. 验证字符串是否是回文 testHuiwen("abcdcba") public static boolean testHuiwen(String s){ return testHuiwenHelper(s, 0, s.length()); } private static boolean testHuiwenHelper(String s,int begin, int len){ if(begin< len>>1 && s.charAt(begin)==s.charAt(len-begin-1)) return testHuiwenHelper(s, begin+1, len); else if(begin==len>>1) return true; else return false; } //6. 翻转整数 如:1024=>4201 public static int reverseInt(int i){ return reverseIntHelper(i, 0); } private static int reverseIntHelper(int i, int init){ if(i==0) return init; return reverseIntHelper(i/10, init*10+i%10); } }
作者:Chuck Lu GitHub |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!
2014-07-10 Win7系统中如何查看当前文件被哪一个程序占用了