C语言_函数递归举例

C语言_函数递归举例1.递归和非递归分别实现求第n个斐波那契数。//求第n个斐波那契数#include<stdio.h>#include<stdlib.h>intFib1(intn){ if(n==1||n==2) { return1; } returnFib1(n-1)+Fib1(n-2);}intFib2(int…

C语言_函数递归举例"

1.递归和非递归分别实现求第n个斐波那契数。

//求第 n 个斐波那契数
#include <stdio.h>
#include <stdlib.h>

int Fib1(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	return Fib1(n - 1) + Fib1(n - 2);
}

int Fib2(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	int num1 = 1, num2 = 1,result = 0;
	for (int i = 3; i <= n; i++)
	{
		result = num1 + num2;
		num1 = num2;
		num2 = result;
	}
	return result;
}

int main()
{
	printf("%d\n", Fib2(40));
	printf("%d\n", Fib1(40));
	return 0;
}

2.编写一个函数实现n^k,使用递归实现。

//求n^k
#include <stdio.h>
#include <stdlib.h>

int Mi(int n,int k)
{
	if (k == 0)
	{
		return 1;
	}
	return n * Mi(n, k - 1);
}

int main()
{ 
	printf("%d\n",Mi(5,3));
	return 0;
}

3. 写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和。

例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19。

//求一个非负整数的各数位之和
#include <stdio.h>
#include <stdlib.h>

int DigitSum(int n)
{
	if (n > 9)
	{
		return n % 10 + DigitSum(n / 10);
	}
	return n;
}

int main()
{
	printf("%d\n", DigitSum(1729));
	return 0;
}

4. 编写一个函数reverse,实现将参数字符串中的字符反向排列,不能使用C函数库中的字符串操作函数。

//将字符串中的字符反向排列
#include <stdio.h>
#include <stdlib.h>

void reverse(char* str)
{
	char* first = str;
	while (*str != '\0')
	{
		str++;
	}
	while (str != first)
	{
		str--;
		printf("%c", *str);
	}

}

int main()
{
	char str[] = "hello";
	reverse(str);
	printf("\n");
	return 0;
}

5.递归和非递归分别实现strlen。

//将字符串中的字符反向排列
#include <stdio.h>
#include <stdlib.h>

void reverse(char* str)
{
	char* first = str;
	while (*str != '\0')
	{
		str++;
	}
	while (str != first)
	{
		str--;
		printf("%c", *str);
	}

}

int main()
{
	char str[] = "hello";
	reverse(str);
	printf("\n");
	return 0;
}

6.递归和非递归分别实现求n的阶乘。

//求n的阶乘
#include <stdio.h>
#include <stdlib.h>

int Factorial1(int n)
{
	if (n == 1)
	{
		return 1;
	}
	return n*Factorial1(n - 1);
}

int Factorial2(int n)
{
	int result = 1;
	for (int i = 1; i <= n; i++)
	{
		result = result * i;
	}
	return result;
}

int main()
{
	printf("%d\n", Factorial1(5));
	printf("%d\n", Factorial2(5));
	return 0;
}

7.递归方式实现打印一个整数的每一位。

//打印一个整数的每一位
#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

void digit(int n)
{
	if (n > 9)
	{
		digit(n / 10);
	}
	printf("%d\n", n % 10);
}

int main()
{
	int n = 0;
	printf("请输入一个整数:\n");
	scanf("%d",&n);
	digit(n);
	return 0;
}

 

今天的文章C语言_函数递归举例分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/32267.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注