c语言例子递归与整数逆序】的更多相关文章

例一 #include <stdio.h> //将一整数逆序后放入一数组中(要求递归实现) void convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *result = n%10; } int main() { int n = 123456789,result[20]={}; int i; convert(result, n); printf("%d:\n", n); for(i=0;…
刚刚看到一个面试题:写一个函数,输入int型,返回整数逆序后的字符串.如:输入123,返回"321". 要求必须用递归,不能用全局变量,输入必须是一个參数.必须返回字符串." package cn.baokx; public class Test { public static void main(String[] args) { System.out.println(fun(12345678)); } public static String fun(int num){ i…
代码1: #include <stdio.h> int main() { ], b[]; int i,j; printf("请输入10个整数:\n"); ; i < ; i = i + ) scanf_s("%d", &a[i]); ,j=; i < ; i = i + ,j=j-) { b[j] = a[i]; } ; j < ; j = j + ) printf("%-3d", b[j]); }  代码2…
输入形式:123  输出形式:321 输入形式:120 输出形式:21  (整数不能以0打头) 输入形式:-123 输出形式:-321 代码: a=int(input()) b=0 if a<0: print("-",end="") a=-a while a>0: b=b*10+a%10 a=a // 10 print(b,end="")…
#include<stdio.h> int reverse(int number)//定义函数 { ;//result用于储存结果 ) { result=result*; i=number%; number=number/; result=result+i; } return result; } int main(void)//主函数 { int n; while(scanf("%d",&n)!=EOF) { printf("%d",revers…
#include<stdio.h> #include<math.h> //整数逆序输出 void nixu() { int num,i; i = ; scanf("%d",&num); ; ) { i = num % ; num /= ; converse = i + converse*; } printf("逆序后的整数为%d\n",converse); } //输入m,n 3 2 计算2+22+222的结果 void CalcpN…
package com.cskaoyan.linkedlist; //反转数组 public class LinkedListDemo2 { public static Node reverse(Node head){ //若输入head是null 或者这个链表只有一个元素,不需要反转 //null -->null //a,null-->a,null if(head==null||head.next==null) return head ; Node prev=null; Node curr=…
什么也不说, 直接上代码: 功能点有: 1, 获取尾结点 2, 添加(添加节点到链表的最后面) 3, 添加(根据节点的no(排名)的大小, 有序添加) 4, 单向链表的 遍历 5, 链表的长度 6, 删除某一个节点 7, 更换指定位置的节点 8, 查询第n个节点 9, 查询倒数第n个节点 10, 链表反转, 使用递归实现 11, 逆序打印 12, 合并二个有序链表, 且结果仍然是有序的 //英雄节点 class HeroNodeLv{ public int no;//英雄排名 public St…
问题来源,今天早上和一舍友吃早餐的时候谈到的一个问题,将一个整数按照二进制逆序,然后输出逆序后的数值. 我们知道数值在内存中都是以二进制的形式存放的,假如我们是32位机,每8位为一个字节,int型在32位机上是占4个字节,即32位. 如   2  = 0000 0000 0000 0000 0000 0000 00000 0010(32位) 逆 ^2  = 0100 0000 0000 0000 0000 0000 00000 0000  (这里用^表示逆转) 那么这个操作要如何执行呢?首先补充…
#include <stdio.h> int main() { ],i; printf("请输入5个整数:\n"); ;i<;i++) scanf("%d",&a[i]); printf("逆序为:\n"); ;i>=;i--) printf("%d\n",a[i]); ; }…
/*===================================== 数组逆序重放 总时间限制:1000ms 内存限制:65536kB 描述 将一个数组中的值按逆序重新存放. 例如,原来的顺序为8,6,5,4,1.要求改为1,4,5,6,8. 输入 输入为两行:第一行数组中元素的个数n(1<n<100), 第二行是n个整数,每两个整数之间用空格分隔. 输出 输出为一行:输出逆序后数组的整数,每两个整数之间用空格分隔. 样例输入 5 8 6 5 4 1 样例输出 1 4 5 6 8 来…
1 逆序输出的数列(10分) 题目内容: 你的程序会读入一系列的正整数,预先不知道正整数的数量,一旦读到-1,就表示输入结束.然后,按照和输入相反的顺序输出所读到的数字,不包括最后标识结束的-1. 输入格式: 一系列正整数,输入-1表示结束,-1不是输入的数据的一部分. 输出格式: 按照与输入相反的顺序输出所有的整数,每个整数后面跟一个空格以与后面的整数区分,最后的整数后面也有空格. 输入样例: 1 2 3 4 -1 输出样例: 4 3 2 1 时间限制:2000ms内存限制:128000kb…
2422: C语言习题 n个数逆序 时间限制: 1 Sec  内存限制: 128 MB 提交: 150  解决: 96 题目描述 将n(n<20)个数按输入时顺序的逆序排列,用函数实现. 输入 n 和 n个整数 输出 逆序输出,空格分开 样例输入 10 1 2 3 4 5 6 7 8 9 0 样例输出 0 9 8 7 6 5 4 3 2 1 提示 主函数已给定如下,提交时不需要包含下述主函数 /* C代码 */ int main() {     void sort (int *p,int m);…
一,数据结构——链表全操作: 链表形式: 其中,每个节点(Node)是一个结构体,这个结构体包含数据域,指针域,数据域用来存放数据,指针域则用来指向下一个节点: 特别说明:对于单链表,每个节点(Node)可以通过指针域(Node *next)来找到下一个节点,但却不能够找到上一个节点: 只需要知道头结点就可以确定整个链表: 对链表进行的操作一般都需要遍历链表,而链表结束的标志为NULL(要么next指针为空,要么头结点为空): 若要断开两个节点联系,要先保存下个节点,否则后面的节点无法找到: 关…
/** * 如何仅用递归函数和栈操作逆序一个栈 * 题目: * 一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1. * 将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序, * 但是只能用递归函数来实现,不能用其他数据结构. * */ 方法一: 既然是递归,第一反应是采用两个栈实现该功能实现,依次弹出栈顶元素,然后压入另外一个栈中,代码如下:    import java.util.Stack;       public class StackR…
这个不好懂,不如看 转贴:C语言链表基本操作http://www.cnblogs.com/jeanschen/p/3542668.html ZT 链表逆序http://www.cnblogs.com/jeanschen/p/3538966.html C语言链表操作(新增单向链表的逆序建立) 分类: C/C++2011-09-17 22:05 1017人阅读 评论(0) 收藏 举报 语言cnullinsertsearchstruct 众所周知,链表是数据结构的基础,掌握链表很重要http://bl…
算法提高 逆序排列   时间限制:1.0s   内存限制:512.0MB      问题描述 编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中.当用户输入0时,表示输入结束.然后程序将把这个数组中的值按逆序重新存放,并打印出来.例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 19 -5 6 2,然后把这个数组中的值按逆序重新存放,即变成了2 6 -5 19 7,然后把它们打印出来. 输入格式:输入只有一行,由若…
题目:给定一个正的三位整数,比如123,输出321,但如果是700,输出必须是7不能是007 思路是怎么样的呢? 假设这个正三位数是m,它的百分位是c,十分位是b,个位是a,那么就存在下面的等式. m=c*100+b*10+a*1 现在已知了m,只要知道c.b.a这三个数的值,那么我们直接按abc的顺序输出不就给逆序了吗? 那么怎么知道这三个数的值呢? 首先c是最好求的 c=m/100   //整除的结果就是百位数 利用相似的思路b的值也比较好求. b=(m%100)/10 //m对100取余之…
给定一个含有n个元素的字符串,实现逆序. 这是个很基础的问题,实现方式也是很常见的c语言思路.虽然简单,但是仍然记录下来. [期望] 比如char str[] = "abcdefg"; 逆序后为:"gfedcba"; [思路]分别从字符串的头和尾部向中间进发,依次交换头尾的值,直到在中间相遇. 代码: #include <stdio.h> #include <string.h> void print_str(char *str) { int…
题目要求:编写方法reverseDigit,将一个整数作为参数,并反向返回该数字.例如reverseDigit(123)的值是321.同时编写程序测试此方法. 说明:10的倍数的逆序,均以实际结果为准,如100的逆序为1.此方法也可以实现负数的逆序输出. import java.util.Scanner; public class Test { static int reverseDigit(int n) { int result = n, count = 1; //先将n赋值给result,用…
//将字符串中的字符逆序输出,但不改变字符串中的内容. #include <stdio.h> /************found************/ void fun (char *a) { if ( *a ) { fun(a+) ;//使用递归进行数组的逆序输出. /************found************/ printf("%c",*a) ; } } void main( ) { ]="abcd"; printf("…
利用C语言判别用户输入数的位数并正逆序输出 #include <stdio.h> void main() {        int i, scanfNum, printfNum, temp = 1, total = 0;        printf("请输入不多于4位的正整数:");        scanf("%d", &scanfNum);        while(scanfNum > 9999 || scanfNum < 0)…
第1周编程练习 查看帮助 返回   第1周编程练习题,直到课程结束之前随时可以来做.在自己的IDE或编辑器中完成作业后,将源代码的全部内容拷贝.粘贴到题目的代码区,就可以提交,然后可以查看在线编译和运行的结果.不要在程序中输出题目要求输出的内容以外的东西. 依照学术诚信条款,我保证此作业是本人独立完成的. 温馨提示: 1.本次作业属于Online Judge题目,提交后由系统即时判分. 2.学生可以在作业截止时间之前不限次数提交答案,系统将取其中的最高分作为最终成绩. 1 逆序的三位数(5分)…
//二进制逆序 by MoreWindows( http://blog.csdn.net/MoreWindows ) #include <stdio.h> //二进制打印函数 template <class T> void PrintfBinary(T a) { int i; - ; i >= ; --i) { ) putchar('); else putchar('); ) putchar(' '); } putchar('\n'); } int main() { prin…
#include <stdio.h> #define END_elem 0 struct node { int date; struct node * next; }; //链表创建 node * creat() { int x;     node *head,*last,*p;     head=new node();     last=head; scanf("%d",&x); while(x!=END_elem) {         p=new node();…
1 逆序的三位数(5分) 题目内容: 程序每次读入一个正三位数,然后输出逆序的数字.注意,当输入的数字含有结尾的0时,输出不应带有前导的0.比如输入700,输出应该是7. 输入格式: 每个测试是一个3位的正整数. 输出格式: 输出逆序的数. 输入样例: 123 输出样例: 321 时间限制:500ms内存限制:32000kb #include <stdio.h> main() { int a, b, c, x, y; scanf("%d", &x); a = x /…
//写一个函数,实现字符串内单词逆序 //比如student a am i.逆序后i am a student. #include <stdio.h> #include <string.h> #include <assert.h> void reverse_string(char *left, char *right) //连续的字符串逆序 { char temp; while (right > left) { temp = *left; *left = *rig…
seq 3 | awk '{ lifo[NR]=$0 } END{ for(lno=NR;lno>-1;lno--){ print lifo[lno]; } }' 结果:3 2 1 空行(lno>-1) 原理:将每一行都存入一个关联数组中,用行号作为数组索引(行号有NR给出),最后由awk执行END语句块.为了得到最后一行的行号,在{ }语句中使用lno=NR. 因此,这个脚本从最后一行一致迭代到第0行,将存储在数组中的各行以逆序的方式打印出来.…
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<malloc.h> #define LEN sizeof(struct Node) struct Node { int data; struct Node* Next; }; typedef struct Node *PtrToNode; typedef PtrToNode List;//表 typedef PtrToNode Position;//位置 List…
---------------------------------------------------------------------------------------- //  main.c //  demo8 //  Created by weichen on 14/12/18. //  Copyright (c) 2014年 weichen. All rights reserved. #include <stdio.h> int main() { int a = 0; printf…