第三周函数的递归---编程作业: 递归编程练习

 

 

 

编程题＃1：单词翻转

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

输入一个句子（一行），将句子中的每一个单词翻转后输出。

 

输入

只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连续的字符。

这道题请用cin.getline输入一行后再逐个单词递归处理。

输出

翻转每一个单词后的字符串，单词之间的空格需与原文一致。

 

#include <iostream>
//#include <iomanip>
using namespace std;

int a=0;
char word[501];

int recure()
{
    char c=word[a];
    a++;
    if (c==' '){
        return 1;
    }
    if (c!=' ' && c!='\0'){
        recure();
        cout<<c;
    }
    return 1;
}

int main(){
    cin.getline(word,501);
    while(word[a]!='\0'){
        if (recure() == 1) //空格返回值为1，输出空格
            cout<<' ';
    }
    if (word[a]=='\0'){
        cout<<endl;
        return 0;
    }
}

 

编程题＃2：角谷猜想

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。

程序要求输入一个整数，将经过处理得到1的过程输出来。

 

输入

一个正整数

 

输出

从输入整数到1的步骤，每一步为一行，每一部中描述计算过程，假定输入为7，则输出为：

7*3+1=22

22/2=11

11*3+1=34

34/2=17

17*3+1=52

52/2=26

26/2=13

13*3+1=40

40/2=20

20/2=10

10/2=5

5*3+1=16

16/2=8

8/2=4

4/2=2

2/2=1

最后一行输出"End"，如果输入为1，直接输出"End"

 

#include <iostream>
//#include <iomanip>
using namespace std;

int recure(int a )
{
    if(a==1){
        cout<<"End";
        return 0;
    }
    if (a%2 == 1) {
        cout<<a<<"*3+1="<<a*3+1<<endl;
        a =a*3+1;
        recure(a);
    }
    else{
        cout<<a<<"/2="<<a/2<<endl;
        a=a/2;
        recure(a);
    }
    return 0;//不添加返回0，报错信息：Control may reach end of non-void function
}
    
int main() {
    int a=0;
    cin>>a;
    recure(a);
    return 0;
}
    

 

【反复看】编程题＃3：排队游戏

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编 号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉 手离开队列游戏，如此往复。由于教师精心的安排，恰好可以保证每两个小朋友都能手拉手离开队列，并且最后离开的两个小朋友是编号最小的和最大的两个小朋 友。（注：只有小男孩在前，小女孩在后，且他们两之间没有其他的小朋友，他们才能手拉手离开队列）。请根据老师的排队，按小女孩编号从小到大的顺序，给出 所有手拉手离开队列的小男孩和小女孩的编号对。

 

输入

用一个字符串代表小朋友队列。字符串中只会出现两个字符（样例输入里用的是 括号但实际数据则不一定），分别代表小男孩和小女孩，首先出现的字符代表小男孩，另一个字符代表小女孩。小孩总数不超过100

 

输出

按小女孩编号顺序，顺序输出手拉手离开队列的小男孩和小女孩的编号对，每行一对编号，编号之间用一个空格分隔。

 

 

参考别人的代码：

//编程题＃3：排队游戏
//反复思考，没看懂
#include <iostream>
using namespace std;
char man;
//参数;char str[],字符串
//int s,开始位置
//返回值：返回本层的右括号位置
int founction(char str[], int s)
{
    int n;
    if (str[s] != man)
    {
        return s;
    }
    else
    {
        n = founction(str, s + 1);
        cout << s << ' ' << n << endl;
        return founction(str, n + 1);
    }
}
int main()
{
    char str[101] = { 0 };
    cin >> str;
    man = str[0];
    int n = founction(str, 1);
    cout << "0 " << n << endl;
    return 0;
}

 

 

 

涉及栈知识编程题＃4：扩号匹配问题

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.

 

输入

输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100

注意：cin.getline(str,100)最多只能输入99个字符！

 

输出

对每组输出数据，!!!输出两行，第一行包含原始输入字符!!!，第二行由"$","?"和空格组成，"$"和"?"表示与之对应的左括号和右括号不能匹配。

 

 

参考代码

#include<stdio.h>
#include<iostream>
#include<stack>
#include<string.h>
using namespace std;

int main(){
    int i;
    char str[101],Mark[101];
    while(scanf("%s",str) != EOF){
        stack<char> S;
        for(i = 0;i < strlen(str);i++){
            //如果是'('则入栈
            if(str[i] == '('){
                //将数组下表暂存在栈中
                S.push(i);
                //对应输出字符串暂且为' '
                Mark[i] = ' ';
            }
            else if(str[i] == ')'){
                //如果没有'('相匹配
                if(S.empty()){
                    //对应输出字符串改为'?'
                    Mark[i] = '?';
                }
                //有'('相匹配
                else{
                    //对应输出字符串改为' '
                    Mark[i] = ' ';
                    //栈顶位置左括号与其匹配，弹出已经匹配的左括号
                    S.pop();
                }
            }
            //其他字符需许考虑,与括号无关
            else{
                Mark[i] = ' ';
            }
        }//for
        //若栈非空，则有没有匹配的左括号
        while(!S.empty()){
            //对应输出字符串改为'$'
            Mark[S.top()] = '$';
            S.pop();
        }
        Mark[i] = '\0';
        //输出
        puts(str);
        puts(Mark);
    }
    return 0;
}

 

 

 

转载于:https://www.cnblogs.com/Gailsunset/p/7865125.html