3的幂[递归/循环 || 公约数]前言一、3的幂二、直接法 & 数学法总结参考文献 3的幂,可不断除3来判定一个数是否为3的幂,有两种方式,一种递归判定,没有循环结构,代码简单&速度稍快,就是需要函数栈的内存开销;而递归的方式稍慢,但是代码容易理解 & 没有函数栈的内存开销。除此之外,能数学化,是解题的最高境界(当可以数学化时),而通过拿到3的最大幂来对n进行取余,就可以知道该数是否为3的幂。... 数据机构与算法 2023-10-28 30 点赞 0 评论 45 浏览