C语言编程用递归函数求5！的流程图

函数执行流程：

创新互联是一家专业提供射洪企业网站建设,专注与网站设计、网站建设、H5建站、小程序制作等业务。10年已为射洪众多企业、政府机构等服务。创新互联专业网站建设公司优惠进行中。

开始： 

fact(5)                                                                            函数结束

|

return 5 *  fact(4)                                                    return 5 * 4* 2 *1

|                                                                    |

return  4  *  fact(3)                                        return 4* 3* 2*1

|                                                       |         

return   3 * fact(2)                               return 3* 2*1

|                                            |

return  2 * fact(1)                    return 2* 1

|                           |             

return 1         函数返回

c语言，求这道题用递归函数的答案题目如图

递归，就是在运行的过程中调用自己。

构成递归需具备的条件：

函数嵌套调用过程示例

1. 子问题须与原始问题为同样的事，且更为简单；

2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

在数学和计算机科学中，递归指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其他所有情况都能被还原为其基本情况。

例如，下列为某人祖先的递归定义：

某人的双亲是他的祖先（基本情况）。某人祖先的双亲同样是某人的祖先（递归步骤）。斐波纳契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21..... I[1]

斐波纳契数列是典型的递归案例：

递归关系就是实体自己和自己建立关系。

Fib(0) = 1 [基本情况] Fib(1) = 1 [基本情况] 对所有n 1的整数：Fib(n) = (Fib(n-1) + Fib(n-2)) [递归定义] 尽管有许多数学函数均可以递归表示，但在实际应用中，递归定义的高开销往往会让人望而却步。例如：

阶乘（1) = 1 [基本情况] 对所有n 1的整数：阶乘（n) = (n * 阶乘（n-1)) [递归定义] 一种便于理解的心理模型，是认为递归定义对对象的定义是按照“先前定义的”同类对象来定义的。例如：你怎样才能移动100个箱子？答案：你首先移动一个箱子，并记下它移动到的位置，然后再去解决较小的问题：你怎样才能移动99个箱子？最终，你的问题将变为怎样移动一个箱子，而这时你已经知道该怎么做的。

如此的定义在数学中十分常见。例如，集合论对自然数的正式定义是：1是一个自然数，每个自然数都有一个后继，这一个后继也是自然数。

德罗斯特效应是递归的一种视觉形式。图中女性手持的物体中有一幅她本人手持同一物体的小图片，进而小图片中还有更小的一幅她手持同一物体的图片，依此类推。

德罗斯特效应

又例如，我们在两面相对的镜子之间放一根正在燃烧的蜡烛，我们会从其中一面镜子里看到一根蜡烛，蜡烛后面又有一面镜子，镜子里面又有一根蜡烛……这也是递归的表现。

c语言递归函数

首先要理解递归的概念，先递后归

开始递

get(1) n=1不成立，执行else

get(2) n=2不成立，执行else

get(3) n=3不成立，执行else

get(4) n=4不成立，执行else

get(5) n=5不成立，执行else

get(6) n=6不成立, 执行else

get(7) n=7不成立, 执行else

get(8) n=8不成立, 执行else

get(9) n=9不成立 执行else

get(10) n=10成立，返回值1

开始归！

get(10) num=1

get(9) get(n+1)*2+2 = 1*2+2=4 //这里说下为什么不在递的时候计算else呢？因为在递的时候我们并不知道他们上一次的值，所以是没办法计算的，这里get(n+1)已经知道了上一次的值get(10)是1。

get(8) get(n+1)*2+2 = 4*2+2 =10

get(7) get(n+1)*2+2 = 10*2+2 = 22

get(6) get(n+1)*2+2 = 22*2+2 = 46

get(5) get(n+1)*2+2 = 46*2+2 = 94

get(4) get(n+1)*2+2 = 94*2+2 = 190

get(3) get(n+1)*2+2 = 190*2+2 = 382

get(2) get(n+1)*2+2 = 382*2+2 = 766

get(1) get(n+1)*2+2 = 766*2+2 = 1534

至此递归条件结束

用C语言如何用递归方法画出下图图形 只需提供思路不用具体代码 急！谢谢

需要有一个画直线的库函数供使用。以下讲思路。

定义点的类型为具有二维坐标，比如 struct point { double x; double y;} 之类。

定义多边形的类型为元素是点的线性表，比如链表 struct polygon { struct point *p; struct polygon* next; }，

需要能按顺序访问各个点，并需要提供insert函数以做插入点操作。

从等边三角形开始，多边形包含起始的三个点，三个点构成等边三角形。

下面的思路是伪代码

p = 起始点head；

do {

1.每个点p与下一个点p-next构成多边形的一条边，求边长；

2.求出两个三等分点q1和q2（求两点构成的线段的距离并进一步求三等分点的方法写成函数，公式不用说了吧）；

3.按顺序将q1和q2插入p和p-next之间；

4.以q1和q2为顶点求向外生长出的三角形的第三个顶点r（求r的坐标比较复杂一些，可以用公式，但我认为按q1q2与x轴的夹角分6种情况可以简化计算）；

5.将r插入q1和q2之间；

6.p = p-next;

} while (p != 起始点head);

// 每完整循环一次增长一轮，考虑一下要循环几轮满足需要，从图看第二个图是循环3轮。

下面p依次遍历多边形每个点画线 drawline(p, p-next)

最后一个点与起始点head之间drawline(p, head)闭合图形。

完毕。

怎么用递归函数实现这张图(用C语言编写)？顺便教一下运用递归算法的技巧。？

#include iostream

#include algorithm

#include string

#include cstdlib

#include set

#include cmath

#include cstdio

#include cstring

#include vector

#include map

#include stack

#include queue

#include cctype

#define LL long long

using namespace std;

const LL inf = 1e18;

const LL mod = 1e9+7;

int s[10] = {1, 3, 6, 10, 15, 21, 27};

int m;

void f(int n, int k, int cnt) {

if(n == 1) {

return;

}

else if(cnt == 0) {

cnt = m - k - 1;

k = m;

f(cnt + 1, k, cnt);

printf("%d\n", cnt + 1);

}else {

f(n + k, k - 1, cnt - 1);

printf("%d ", n + k);

}

}

int main() {

//1 3 6 10 15 21 27

//1 2 3 4  5  6  7

//s = (1 + n) * n / 2

int n;

while(scanf("%d", n) != EOF) {

int k = lower_bound(s, s + 7, n) - s;

m = k;

f(k + 1, k, k);

printf("%d\n", k + 1);

}

return 0;

}

效果

仓促之间写出，也就这样了

这问题实在是有意思啊，主要是比较忙，我其实还想好好想想，为了财富值直接回答了

请用c++来编译，也就是g++编译器，头文件有的没用，懒得去掉了，你可以输入类似这种格式的数据来试验，不过最大也就是数组里面最大的，别超出。

注：输入数据格式请看代码s数组

写的不太好，不要介意

求采纳，谢谢