问一下average函数的参数n不应该是未知的吗，不需要先求出链表的长度吗？
递归算法求链表平均值
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-10-19 20:51回答 1 已采纳 看这解析，那它是默认知道长度的
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2023-04-21 20:06回答 2 已采纳 这段代码的作用是解决 n 皇后问题。但是在程序实现过程中，有以下问题： 1.头文件和没有使用，可以删除。 2.在put_queen函数中，如果x或y为0，数组下标就会越界，需要改为>=0。 3.
- 2022-09-28 19:32一研为定_Scavenger的博客 数据结构算法：使用递归求链表中的最大整数，节点个数，平均值
- 2017-12-07 14:32回答 4 已采纳 变量的名字写的很清楚了，prev是n-1项，prevPrev是n-2项。 递归调用中传递prevPrev的引用，函数返回n-1项的值，同时在prevPrev里放上n-2项的值。
- 2016-01-07 13:49回答 3 已采纳 ``` void foo(Node * node) { if (node->left != null) { if (node->left
- 2021-07-05 22:36回答 1 已采纳 #include<iostream> using namespace std; float countFx(float x, int p){ if(p==1)return
- 2014-10-08 19:38数据结构第二章上机作业，张宪超。 已知head为单链表的表头指针，链表中储存的都是整形数据，实现下列运算的递归算法： 1.求链表中最大值 2.求链表中的节点个数 3.求所有整数平均值
- 2023-03-05 01:48回答 3 已采纳 这题没必要用指针 #include<bits/stdc++.h> using namespace std; typedef long long LL; int n; LL f[50]={1
- 2021-06-23 19:40回答 1 已采纳 #include<bits/stdc++.h> using namespace std; typedef struct BNode{ char data; struct
- 2022-05-07 09:29回答 1 已采纳 给个方案参考 def fun(n): if n==1: print(" 递归出口:fun(1)=1") return 1 else: p
- 2022-04-23 14:49Starherder的博客 已知f为一个不带头结点单向链表的头指针，链表结点数据结构如下所示，使用递归函数，求出所有结点中数值的平均数。nodenum为结点数的输出参数，返回平均数，如果为空链表，则返回0。List的结构如下： typedef struct...
- 2022-05-08 23:21回答 1 已采纳 #include<iostream> using namespace std; //自己完成二分查找的递归和非递归算法 //非递归二分查找算法 int twoFind1(int A[],
- 2020-10-12 21:32喝泉水的泉的博客 #include <iostream> #include<bits/stdc++.h> using namespace std; typedef struct node{ int data; struct node *next; }Node; int mymax(Node *p){ if(p->next==NULL) return p->...data:mymax
- 2020-10-13 17:54且听风吟9527的博客 相比数组，链表是一种稍微复杂一点的数据结构。数组和链表都属于线性表，一个是顺序存储结构，一个是链式存储结构，最主要的的差别是底层存储结构。 数组需要一块连续的内存空间来存储，对内存要求较高，如果申请一...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月16日
已采纳回答
11月8日-
创建了问题
10月19日
悬赏问题
- ¥20 wireshark抓不到vlan
- ¥20 关于#stm32#的问题：需要指导自动酸碱滴定仪的原理图程序代码及仿真
- ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
- ¥15 stata安慰剂检验作图但是真实值不出现在图上
- ¥15 c程序不知道为什么得不到结果
- ¥40 复杂的限制性的商函数处理
- ¥15 程序不包含适用于入口点的静态Main方法
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来