3
条回答
写回答
写回答
-
-
这个时候，玄酱是不是应该说点什么...简单理解一下：
递归就是调用上一步的结果，来产生下一步的结果，一般上一步的结果是由函数得到，所以下一步直接调用函数，参数不一样而已：
阶乘算法：
public int JieCheng（int n）{
return n*JieCheng(n-1);
}
当然还必要一些条件判断吗，就是终止递归调用的，jiecheng为n=1 时 就return 1；2019-07-17 22:55:47赞同 展开评论 打赏 -
十进制整数转二进制字符串的递归写法:
public String dtob(int n) {
if (n == 0 || n == 1) {
return Integer.toString(n);
} else {
return dtob(n / 2) + Integer.toString(n % 2);
}
}-------------------------
n!=n*(n-1)*(n-2)*......*2*1等同于n!=n*(n-1)! 其中n!与(n-1)!
相当于F(n)=n * F(n-1)；所以F(n)方法如下：
public int F(int n){
if(n == 0){
return 1;
}
return n * F(n - 1);
}2019-07-17 22:55:47赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
相关文章
相关电子书
更多
