搜索
首页后端开发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:死亡还是简单地发展?Apr 24, 2025 am 12:13 AM

    1)c relevantduetoItsAverity and效率和效果临界。2)theLanguageIsconTinuellyUped,withc 20introducingFeaturesFeaturesLikeTuresLikeSlikeModeLeslikeMeSandIntIneStoImproutiMimproutimprouteverusabilityandperformance.3)

    C在现代世界中:应用和行业C在现代世界中:应用和行业Apr 23, 2025 am 12:10 AM

    C 在现代世界中的应用广泛且重要。1)在游戏开发中,C 因其高性能和多态性被广泛使用,如UnrealEngine和Unity。2)在金融交易系统中,C 的低延迟和高吞吐量使其成为首选,适用于高频交易和实时数据分析。

    C XML库:比较和对比选项C XML库:比较和对比选项Apr 22, 2025 am 12:05 AM

    C 中有四种常用的XML库:TinyXML-2、PugiXML、Xerces-C 和RapidXML。1.TinyXML-2适合资源有限的环境,轻量但功能有限。2.PugiXML快速且支持XPath查询,适用于复杂XML结构。3.Xerces-C 功能强大,支持DOM和SAX解析,适用于复杂处理。4.RapidXML专注于性能,解析速度极快,但不支持XPath查询。

    C和XML:探索关系和支持C和XML:探索关系和支持Apr 21, 2025 am 12:02 AM

    C 通过第三方库(如TinyXML、Pugixml、Xerces-C )与XML交互。1)使用库解析XML文件,将其转换为C 可处理的数据结构。2)生成XML时,将C 数据结构转换为XML格式。3)在实际应用中,XML常用于配置文件和数据交换,提升开发效率。

    C#vs. C:了解关键差异和相似之处C#vs. C:了解关键差异和相似之处Apr 20, 2025 am 12:03 AM

    C#和C 的主要区别在于语法、性能和应用场景。1)C#语法更简洁,支持垃圾回收,适用于.NET框架开发。2)C 性能更高,需手动管理内存,常用于系统编程和游戏开发。

    C#与C:历史,进化和未来前景C#与C:历史,进化和未来前景Apr 19, 2025 am 12:07 AM

    C#和C 的历史与演变各有特色,未来前景也不同。1.C 由BjarneStroustrup在1983年发明,旨在将面向对象编程引入C语言,其演变历程包括多次标准化,如C 11引入auto关键字和lambda表达式,C 20引入概念和协程,未来将专注于性能和系统级编程。2.C#由微软在2000年发布,结合C 和Java的优点,其演变注重简洁性和生产力,如C#2.0引入泛型,C#5.0引入异步编程,未来将专注于开发者的生产力和云计算。

    C#vs. C:学习曲线和开发人员的经验C#vs. C:学习曲线和开发人员的经验Apr 18, 2025 am 12:13 AM

    C#和C 的学习曲线和开发者体验有显着差异。 1)C#的学习曲线较平缓,适合快速开发和企业级应用。 2)C 的学习曲线较陡峭,适用于高性能和低级控制的场景。

    C#vs. C:面向对象的编程和功能C#vs. C:面向对象的编程和功能Apr 17, 2025 am 12:02 AM

    C#和C 在面向对象编程(OOP)中的实现方式和特性上有显着差异。 1)C#的类定义和语法更为简洁,支持如LINQ等高级特性。 2)C 提供更细粒度的控制,适用于系统编程和高性能需求。两者各有优势,选择应基于具体应用场景。

    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脱衣机

    Video Face Swap

    Video Face Swap

    使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

    热工具

    mPDF

    mPDF

    mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

    VSCode Windows 64位 下载

    VSCode Windows 64位 下载

    微软推出的免费、功能强大的一款IDE编辑器

    记事本++7.3.1

    记事本++7.3.1

    好用且免费的代码编辑器

    PhpStorm Mac 版本

    PhpStorm Mac 版本

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

    ZendStudio 13.5.1 Mac

    ZendStudio 13.5.1 Mac

    功能强大的PHP集成开发环境