搜索
首页后端开发C++递归求n^x的各位数字之和,其中n和x都非常大,使用C++实现

递归求n^x的各位数字之和,其中n和x都非常大,使用C++实现

我们被赋予正整数变量“num”和“x”。任务是递归计算 num ^ x,然后将所得数字的数字相加,直到达到个位数为止,所得的个位数将作为输出。

让我们看看各种输入输出场景为此 -

输入 − int num = 2345, int x = 3

输出 − n 中数字的递归和^x,其中 n 和 x 非常大: 8

解释− 我们给出正整数值 num 和 x,值为 2345,幂为 3。首先,计算 2345 ^ 3 即 12,895,213,625。现在,我们将这些数字相加,即 1 + 2 + 8 + 9 + 5 + 2 + 1 + 3 + 6 + 2 + 5,即 44。现在我们将添加 4 + 4,即 8。由于我们已经达到了个位数,因此,输出为 8。

输入− int num = 3, int x = 3

输出 − 数字的递归和在 n^x 中,其中 n 和 x 非常大: 9

解释− 我们给出正整数值 num 和 x,值为 3,幂为 3 . 首先计算3 ^ 3,即9。由于我们已经得到了个位数,因此输出为9,不需要进一步计算。

下面程序中使用的方法如下

  • 输入整数变量 num 和 x,并将数据传递给函数 Recursive_Digit(num, x) 进行进一步处理。

  • 在函数 Recursive_Digit(num, x) 内
    • 将变量 'total' 声明为 long 并将其设置为调用函数total_digits(num),该函数将返回作为参数传递的数字的数字和。

    • 将变量声明为 long 类型的 temp 并使用 % 6 的幂设置它

    • 检查 IF Total = 3 OR Total = 6 AND power > 1,然后返回 9。

    • ELSE IF,power = 1,然后返回 Total。

    • li>
    • ELSE IF, power = 0 然后返回 1。

    • ELSE IF, temp - 0 然后返回调用total_digits((long)pow(total , 6))

    • 否则,返回total_digits((long)pow(total, temp))。

  • 函数内部 long Total_digits(long num)

    • 检查 IF num = 0,然后返回 0。检查 IF,num % 9 = 0然后返回 9。

    • 否则,返回 num % 9

  • 示例 H2>
    #include <bits/stdc++.h>
    using namespace std;
    long total_digits(long num){
       if(num == 0){
          return 0;
       }
       if(num % 9 == 0){
          return 9;
       }
       else{
          return num % 9;
       }
    }
    long Recursive_Digit(long num, long power){
       long total = total_digits(num);
       long temp = power % 6;
       if((total == 3 || total == 6) & power > 1){
          return 9;
       }
       else if (power == 1){
          return total;
       }
       else if (power == 0){
          return 1;
       }
       else if (temp == 0){
          return total_digits((long)pow(total, 6));
       }
       else{
          return total_digits((long)pow(total, temp));
       }
    }
    int main(){
       int num = 2345;
       int x = 98754;
       cout<<"Recursive sum of digit in n^x, where n and x are very large are: "<<Recursive_Digit(num, x);
       return 0;
    }

    输出

    如果我们运行上面的代码,它将生成以下输出

    Recursive sum of digit in n^x, where n and x are very large are: 1

    以上是递归求n^x的各位数字之和,其中n和x都非常大,使用C++实现的详细内容。更多信息请关注PHP中文网其他相关文章!

    声明
    本文转载于:tutorialspoint。如有侵权,请联系admin@php.cn删除
    c语言函数返回值的类型有哪些?返回值是由什么决定的?c语言函数返回值的类型有哪些?返回值是由什么决定的?Mar 03, 2025 pm 05:52 PM

    本文详细介绍了C函数返回类型,包括基本(int,float,char等),派生(数组,指针,结构)和void类型。 编译器通过函数声明和返回语句确定返回类型,执行

    Gulc:从头开始建造的C库Gulc:从头开始建造的C库Mar 03, 2025 pm 05:46 PM

    Gulc是一个高性能的C库,优先考虑最小开销,积极的内衬和编译器优化。 其设计非常适合高频交易和嵌入式系统等关键应用程序,其设计强调简单性,模型

    c语言函数格式字母大小写转换步骤c语言函数格式字母大小写转换步骤Mar 03, 2025 pm 05:53 PM

    本文详细介绍了字符串案例转换的C功能。 它可以通过ctype.h的toupper()和tolower()解释,并通过字符串迭代并处理零终端。 常见的陷阱,例如忘记ctype.h和修改字符串文字是

    c语言函数的定义和调用规则是什么c语言函数的定义和调用规则是什么Mar 03, 2025 pm 05:53 PM

    本文解释了C函数声明与定义,参数传递(按值和指针),返回值以及常见的陷阱,例如内存泄漏和类型不匹配。 它强调了声明对模块化和省份的重要性

    c语言函数返回值在内存保存在哪里?c语言函数返回值在内存保存在哪里?Mar 03, 2025 pm 05:51 PM

    本文研究C函数返回值存储。 较小的返回值通常存储在寄存器中以备速度;较大的值可能会使用指针来记忆(堆栈或堆),影响寿命并需要手动内存管理。直接ACC

    distinct用法和短语分享distinct用法和短语分享Mar 03, 2025 pm 05:51 PM

    本文分析了形容词“独特”的多方面用途,探索其语法功能,常见的短语(例如,“不同于”,“完全不同”),以及在正式与非正式中的细微应用

    如何有效地使用STL(排序,查找,转换等)的算法?如何有效地使用STL(排序,查找,转换等)的算法?Mar 12, 2025 pm 04:52 PM

    本文详细介绍了c中有效的STL算法用法。 它强调了数据结构选择(向量与列表),算法复杂性分析(例如,std :: sort vs. std vs. std :: partial_sort),迭代器用法和并行执行。 常见的陷阱

    C标准模板库(STL)如何工作?C标准模板库(STL)如何工作?Mar 12, 2025 pm 04:50 PM

    本文解释了C标准模板库(STL),重点关注其核心组件:容器,迭代器,算法和函子。 它详细介绍了这些如何交互以启用通用编程,提高代码效率和可读性t

    See all articles

    热AI工具

    Undresser.AI Undress

    Undresser.AI Undress

    人工智能驱动的应用程序,用于创建逼真的裸体照片

    AI Clothes Remover

    AI Clothes Remover

    用于从照片中去除衣服的在线人工智能工具。

    Undress AI Tool

    Undress AI Tool

    免费脱衣服图片

    Clothoff.io

    Clothoff.io

    AI脱衣机

    AI Hentai Generator

    AI Hentai Generator

    免费生成ai无尽的。

    热门文章

    R.E.P.O.能量晶体解释及其做什么(黄色晶体)
    2 周前By尊渡假赌尊渡假赌尊渡假赌
    仓库:如何复兴队友
    4 周前By尊渡假赌尊渡假赌尊渡假赌
    Hello Kitty Island冒险:如何获得巨型种子
    3 周前By尊渡假赌尊渡假赌尊渡假赌

    热工具

    DVWA

    DVWA

    Damn Vulnerable Web App (DVWA) 是一个PHP/MySQL的Web应用程序,非常容易受到攻击。它的主要目标是成为安全专业人员在合法环境中测试自己的技能和工具的辅助工具,帮助Web开发人员更好地理解保护Web应用程序的过程,并帮助教师/学生在课堂环境中教授/学习Web应用程序安全。DVWA的目标是通过简单直接的界面练习一些最常见的Web漏洞,难度各不相同。请注意,该软件中

    Atom编辑器mac版下载

    Atom编辑器mac版下载

    最流行的的开源编辑器

    Dreamweaver Mac版

    Dreamweaver Mac版

    视觉化网页开发工具

    PhpStorm Mac 版本

    PhpStorm Mac 版本

    最新(2018.2.1 )专业的PHP集成开发工具

    SecLists

    SecLists

    SecLists是最终安全测试人员的伙伴。它是一个包含各种类型列表的集合,这些列表在安全评估过程中经常使用,都在一个地方。SecLists通过方便地提供安全测试人员可能需要的所有列表,帮助提高安全测试的效率和生产力。列表类型包括用户名、密码、URL、模糊测试有效载荷、敏感数据模式、Web shell等等。测试人员只需将此存储库拉到新的测试机上,他就可以访问到所需的每种类型的列表。