3289:练47.1 交作业
/*
第77课 交作业啦(递归算法)
利用递归算法,试编一程序,算一算我收到多少本作业。
*/
#include<iostream>
using namespace std;
int zuoye(int n)
{
if(n==7)
return 1;
else
return zuoye(n+1)+1;
}
int main()
{
cout<<zuoye(1)<<endl;
return 0;
}
/*
zuoye(1)=7 zuoye(2)+1
zuoye(2)=6 zuoye(3)+1
zuoye(3)=5 zuoye(4)+1
zuoye(4)=4 zuoye(5)+1
zuoye(5)=3 zuoye(6)+1
zuoye(6)=2 zuoye(7)+1=2
*/
/*
?动动脑
1、函数的递归调用是通过()来实现的。
A、线性表 B、链表 C、队列 D、栈
作业:
1163:阿克曼(Ackmann)函数
http://ybt.ssoier.cn:8088/problem_show.php?pid=1163
1158:求1+2+3+...
http://ybt.ssoier.cn:8088/problem_show.php?pid=1158
1404:我家的门牌号
http://ybt.ssoier.cn:8088/problem_show.php?pid=1404
*/
3290:练47.2 通力合作
/*
第78课 通力合作的100个数
利用递归算法,试编一程序,输出1-100的自然数。
*/
#include<iostream>
#include<iomanip>
using namespace std;
void show(int n); //函数的说明
int main()
{
int n=100;
show(n);
return 0;
}
void show(int n)
{
if(n!=1)
{
show(n-1);
}
cout<<setw(5)<<n;
return; //没有返回值,但需要返回到调用这个函数的位置
}
/*
void show(int 2)
{
if(n!=1)
{
show(1);
}
cout<<setw(5)<<n;
return; //没有返回值,但需要返回到调用这个函数的位置
}
show(100); show(99) show(98) ......show(1)
1 2 3 4 100
1、已知队列中依次存在下列元素{88,79,65,10,100},若第一个出队列的元素是88
,则第四个出队列的元素是( C)
A、79 B、65 C、10 D、100
作业:
P5740 【深基7.例9】最厉害的学生
https://www.luogu.com.cn/problem/P5740
P5741 【深基7.例10】旗鼓相当的对手 - 加强版
https://www.luogu.com.cn/problem/P5741
P5742 【深基7.例11】评等级
https://www.luogu.com.cn/problem/P5742
*/
3291:练47.3 谁是老大
/*
第79课 谁是老大(递归求最大值)
输入5个整数,用递归算法求出最大值。
*/
#include<iostream>
using namespace std;
int max(int a[],int n)
{
int t;
if(n==1)
t=a[1];
else
if(max(a,n-1)>a[n])
t=max(a,n-1);
else
t=a[n];
return t;
//t为函数值,返回到程序调用的位置
}
int main()
{
int a[6]; //为了便于理解,a[0]不用。
//cout<<"请输入5个数:"<<endl;
for(int i=1;i<=5;++i)
cin>>a[i];
cout<<"最大的数是:"<<max(a,5)<<endl;
//程序正常结束
return 0;
}
/*
动动脑
1、( B )是微软公司发布的一种面向对象的、运行于.NET Framework上的高级程序设计语言。
A Java B C# C Pascal D Python
作业:
P1075 [NOIP2012 普及组] 质因数分解
https://www.luogu.com.cn/problem/P1075
P1304 哥德巴赫猜想
https://www.luogu.com.cn/problem/P1304
P1217 [USACO1.5]回文质数 Prime Palindromes
https://www.luogu.com.cn/problem/P1217
*/
3292:练47.4 小明吃苹果
3293:【例48.1】 斐波那契数列
991.有序插入(课程E)
992.插队(课程E)
154.GoC测试模拟题(2017.4.18)第2题:尺(che)
155.GoC测试模拟题(2017.4.18)第3题:圆环(yh)
156.GoC测试模拟题(2017.4.18)第4题:年月日(nyr)
一二三年级不要太关注成绩,关键是培养孩子的3个好习惯,2个能力
信息学奥赛 | 三年级之前如何做准备?
小学三年级之前如何准备信息学奥赛
小学生学习C++应该具备哪些基础?
Scratch -> C++画图->信奥(C++)学习导航
C++画图 => 蓝桥杯青少组C++ => 信奥 学习路线图
宝宝的C++、小学生C++启蒙、小学生C++入门
少儿C++编程如何入门
少儿C++编程学习路线推荐(2022.10.31)
少儿 C++ 编程 学习路线 推荐(2022.12.22)
小学生讲C++(2023.12.03)
小学生C++学习,小学生讲C++
编程与数学、跟我学信奥、GOC编程
小学生适宜几年级开始学C++
程序员的数学入门书籍、小学生C++入门书籍、算法启蒙书籍等
初学者指南,这种孩子适合学信奥!
信奥竞赛初学者必看!这份深度学习入门指南不能错过
信息学竞赛 省选题单 整理(2024.01.03)
孩子要不要为了竞赛,放弃学业?
高中变态难?初中随便玩? 未来教育变化跟规划思路都在新闻里说透
小学二三年级入门信奥赛,如何从Scratch进入C++的学习
小学二三年级入门信奥赛,如何从Scratch进入C++的学习-CSDN博客