C语言递归

编译原理递归下降分析法C语言

编译原理是计算机科学中的一个重要领域，主要研究如何将高级语言程序转化为机器可执行的目标代码。在编译原理中，递归下降分析法是一种常用的语法分析方法，它通过递归地从上至下对程序进行分析，最终确定程序的语法结构。

递归下降分析法是一种自顶向下的语法分析方法，基于产生式和预测分析表来实现对程序的语法分析。该方法的基本思想是，每个非终结符对应一个处理过程，通过递归调用这些处理过程来分析整个程序。在C语言的递归下降分析法中，需要定义对应C语言语法结构的处理过程，这些处理过程通常对应于C语言中的各种语句、表达式、声明等。

递归下降分析法的实现主要包括两个步骤：构造预测分析表和编写递归下降分析程序。预测分析表是一个二维表格，行对应于非终结符，列对应于终结符，表格中的每个元素记录了该产生式的编号。通过预测分析表，可以预测下一个分析符号，并选择相应的产生式进行语法分析。

编写递归下降分析程序时，首先需要确定递归下降分析程序的数据结构和接口。一般来说，分析程序的数据结构包括符号栈、语法树等，接口包括初始化、语法分析、错误处理等。接下来，根据语法规则编写对应的递归下降分析函数，每个函数对应一个非终结符的处理过程。在实际编写过程中，通常使用递归调用来实现对程序的逐步分析，直到达到终结符。

递归下降分析法在C语言编译器中的应用非常广泛。通过该方法，可以对C语言程序进行语法分析，检测代码中的语法错误，并生成相应的语法树。在生成语法树之后，可以继续进行语义分析、中间代码生成、代码优化等编译过程。 总的来说，递归下降分析法是一种重要的语法分析方法，可以用于对C语言程序进行语法分析。它通过自顶向下的递归调用，从上至下地解析语法规则，最终确定程序的语法结构。递归下降分析法在实际编译器设计中有广泛应用，是理解和学习编译原理的重要内容。

c语言猴子吃桃问题递归法

"猴子吃桃"问题是一个经典的递归问题。故事是这样的：猴子摘下了n个桃子，第一天吃掉了桃子数的一半又多吃了一个，接下来的每一天也是吃前一天剩下的一半再多吃一个，到了第m天就剩下一个桃子了。下面是用C语言和递归方法来解决这个问题。

```c

#include

int total_peaches(int n, int day) {

if (day == 1) {

return 1; // 最后一天剩下一个桃子

} else {

return (total_peaches(n, day - 1) + 1) * 2; // 第二天桃子数是前一天加1后的两倍

}

}

int main() {

int n = 100; // 初始的桃子数

int day = 9; // 经过的天数，可以根据需要更改

printf("总共摘了 %d 个桃子\n", total_peaches(n, day));

return 0;

}

这个程序会计算出猴子在经过指定的天数后总共摘了多少个桃子。注意，递归的终止条件是当只剩下一个桃子的时候，此时的天数（我们这里设定为1）。在每一天，桃子的数量是前一天加1后的两倍。

c语言递归实现全排列

在计算机科学中，递归是一种常见的编程技巧，指程序在执行过程中调用自身的过程。递归的优点是能够简洁地表达某些算法，缺点是增加了程序的内存消耗和执行时间。全排列是一种经典的计算问题，即把给定的一组数全排列。

一、基本概念

1.1 全排列

全排列是一种组合数学上非常重要的概念，是一组数的所有可能的排列的总和。例如，1、2、3三个数的全排列是：123、132、213、231、312、321。n个不同元素的全排列个数为n的阶乘n!。

1.2 递归

递归是一种程序设计或算法设计的方法，可以让一个函数调用自身。递归通常特别简洁，但对内存产生较高负荷。递归算法可以递归计算任何递归可定义的函数。

递归算法通常由两个部分组成：基线条件和递归条件。如果递归条件得到基线条件，则停止递归并返回结果。

二、算法实现

n个元素的全排列可以看作是把第一个元素与所有元素交换，得到n个排列中以第一个元素开头的排列。然后递归求剩余的n-1个元素的排列后，再将它们插入到上一步求得的排列中，就得到了所有元素的全排列。

以n=3为例，其全排列为 (1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,2,1),(3,1,2)。

比如，我们先固定第一个数是1，然后求剩余的数2,3的排列。得到的排列有(2,3)和(3,2)。我们再把1插入到每个排列的所有可能位置，即得到(1,2,3)和(1,3,2)。同样的，我们再固定第一个数是2和3，分别求剩余的数的排列，再将2和3插入到每个排列的所有可能位置即可。

代码实现如下：

#include

#include

// 递归实现全排列 void perm(int list[], int k, int m) {

if (k == m) {

C语⾔：⽤递归实现将输⼊的整数按逆序输出。如输⼊12345，

则输出54321。

这个程序是我对构造函数有个更深的认识。

⾸先构造函数要先从头⾄尾⾛⼀边才会输出，⽆论输出语句加的位置（循环内，条件语句内...除外）。

然后构造函数递归可以把问题简单化，本题如果按常规思路，应该是做个循环，把各个数⾸尾交换。但是⽤调⽤使得其可以⼀次输出⼀位

数，⽽并不是输出⼀个数组。

这道题是我开阔了编程思路。# include "stdio.h"

int invert(long m)

{ printf("%ld", m%10);

m = m/10;

if (m>0)

invert(m) ;

}

main()

{

long n;

printf("Enter n: ");

scanf("%ld", &n);

invert(n);

printf("\n");

}