栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

使用带有一个参数函数的递归来找到数字的平方

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

使用带有一个参数函数的递归来找到数字的平方

为了将平方运算实现为递归函数,您需要首先根据自身来表示该运算:

第(n-1) 2 = N 2 - 2N + 1 _

-->
_ñ 2 =(N-1)2 + 2N - 1

然后,为了避免操作员

*

2n = n + n

因此, n 2 =(n-1)2 + n + n-1


考虑到这一点,您可以轻松地实现

square()
为不使用运算符的 递归函数
*

unsigned int square(unsigned int n) {   if (n == 0)      return 0; // base case   return square(n-1) + n + n - 1; // recursive case}

或仅使用 三元运算符 的单个语句:

unsigned int square(unsigned int n) {   return n? square(n-1) + n + n - 1: 0;}

n
等于零是 基本情况 (即,递归停止时)。在这种情况下,它返回零,因为0 2为零。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/415715.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号