数据结构
肖子虹
这个作者很懒,什么都没留下…
展开
-
递归里的求两个数的最大公因数和Ackerman函数的问题
#include<iostream>using namespace std;int gcd(int n,int m){ if (n < m) { int temp = m; m = n; n = temp; } return m == 0 ? n : gcd(m, n % m);}int akm(int m, int n){ if (m == 0) return n + 1; else return n == 0 ? akm(m - 1, 1)原创 2020-10-07 18:35:00 · 114 阅读 · 0 评论 -
回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)
栈与队列习题:回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)```#include<stdio.h> //用了c++里的&和cin.getline(),所以得用.cpp 等运行成功之后看下换成指针试下#include<string.h> //strlen#include<stdlib.h> //mallo原创 2020-10-06 18:52:23 · 10177 阅读 · 1 评论