AI 助理
备案控制台
开发者社区 问答 正文

int fact（int n）{ if(n<=1) return 1; return n*fact(n-1); }时间复杂度怎么求

int fact（int n）{ if(n<=1) return 1; return n*fact(n-1); }时间复杂度怎么求

展开
收起
知与谁同 2018-07-15 11:25:40 8911 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 我是管理员
    社区管理员
    当n<=1时执行return 1这一个语句
    每次返回上一层都执行n*fact(n-1)这一个语句，共执行n-1次
    因此共执行基本语句n次，时间复杂度为O(n)
    2019-07-17 22:55:13
    赞同 展开评论
问答标签：
int return int n-1
问答地址：
开发者社区 > 云计算 > 问答
相关问答
5. 设有一个递归算法如下 int x (int n) { if (n<=3) return 1; else return x(n-2)+x(n-4)+1; }
7277
2
0
递归算法时间复杂度⑶ 递归函数 fact( int n ) { if (n<=1) return(1) ; else return( n*fact(n-1)) ; }
5781
2
0
开放搜索int类型的分析只能4个吗
79
1
0
dataworks语义分析异常-函数TRUNC的参数2的INT类型无效，不允许隐式转换，为什么？
192
1
0
Flink CDC mysql的datetime类型获取出来是个int？
361
3
0
DataWorks现在只要调用到这个方法，就会有一个报错，int类型和tinyint不符？
132
1
0
为啥flink jdbc会把我hive的array类型转成string啊？array int 和ar
378
2
0
对于Flink CDC，需要把源端类型是int的，在doris建表时设置为bigint吗？
82
0
0
INT类型在SQL中占用多少字节存储？
138
1
0
4b-chat-int4 型 对应 ECS 实例类型有什么具体的资料信息么？
85
0
0