C语言--递归小练习

水深无声 2023-10-02 11:48 19阅读 0赞

#### 文章目录 ####

*  一、递归求每一个数字的和
 *  二、递归实现求n的k次方

## 一、递归求每一个数字的和 ##

'//递归求一个数字的每位之和：如1466  和为1+4+6+6=17'
    int digit_sum(int x)
    {
        
    	if (x > 9)
    	{
        
    		return x % 10 + digit_sum(x / 10);
    	}
    	else
    		return x;
    }
    int main()
    {
        
    	int n = 1466;
    	int digsum = digit_sum(n);
    	printf("%d\n", digsum);
    	return 0;
    }

`结果`  
![在这里插入图片描述][ef81e86dfd484887b78dbb0b8056704c.png]

## 二、递归实现求n的k次方 ##

//递归实现求n的k次方
    int power1(int n, int k)
    {
        
    	if (k > 0)
    	{
        
    		return n * power1(n, k - 1);
    	}
    	else
    		return 1;
    }
    int main()
    {
        
    	int result = power1(3, 4);         //求3的4次方
    	printf("%d\n", result);
    	return 0;
    }

`结果`  
![在这里插入图片描述][b7b5e83d9b4146a6b62b7ffe3ac6cb0b.png]

[ef81e86dfd484887b78dbb0b8056704c.png]: https://img-blog.csdnimg.cn/ef81e86dfd484887b78dbb0b8056704c.png
[b7b5e83d9b4146a6b62b7ffe3ac6cb0b.png]: https://img-blog.csdnimg.cn/b7b5e83d9b4146a6b62b7ffe3ac6cb0b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言--递归小练习

文章目录一、递归求每一个数字的和二、递归实现求n的k次方一、递归求每一个数字的和 '//递归求一个数字的每位之和：如1466 和为1+

水深无声/ 2023年10月02日 11:48/ 0 赞/ 20 阅读

相关 C语言递归

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

亦凉/ 2023年07月24日 05:48/ 0 赞/ 221 阅读

相关社区选委员递归函数调用练习—C语言

社区选委员递归函数调用练习 // 函数递归：用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。 //由n个人里选k个人的组合数= 由n-1个人

墨蓝/ 2023年07月05日 14:50/ 0 赞/ 45 阅读

相关递归练习

递归练习在n个球中，任意取m个（不放回），求有多少种不同取法 public class Main { //在n个球中，任意取m个（不放回），求

曾经终败给现在/ 2022年08月18日 02:05/ 0 赞/ 253 阅读

相关 c语言递归函数

近期再次阅读《c语言深度剖析》对递归有了更好的的理解。 \include<stdio.h> \include<assert.h> void func(in

川长思鸟来/ 2022年08月17日 15:11/ 0 赞/ 242 阅读

相关算法小题（1）python递归小练习

> 这两天在学python和算法，感觉还挺有趣的，现在试着写点代码练练手 > > 问题描述：一块长方形能被切割成完全一样的正方形的边长是多少 > 也就是说，

偏执的太偏执、/ 2022年06月16日 00:13/ 0 赞/ 246 阅读

相关 C语言递推与递归

蟠桃记 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 孙悟空在大闹蟠桃园的时候，第一

一时失言乱红尘/ 2022年05月28日 04:55/ 0 赞/ 252 阅读

相关小论c语言递归与递推

[递归和递推都是算法][Link 1][设计][Link 2]中的难点,算法又十分相近,很多和我一样学生误认为是一回事,非常容易混淆。其实它们之间既有相似点,又有明显的区别。

墨蓝/ 2022年03月17日 02:28/ 0 赞/ 376 阅读

相关递归相关练习

package test; import java.io.File; public class DiGuiTest {

蔚落/ 2021年12月21日 09:41/ 0 赞/ 318 阅读

相关小论c语言递归与递推

[递归和递推都是算法][Link 1][设计][Link 2]中的难点,算法又十分相近,很多和我一样学生误认为是一回事,非常容易混淆。其实它们之间既有相似点,又有明显的区别。

缺乏、安全感/ 2021年12月13日 19:53/ 0 赞/ 426 阅读