数据结构第一章绪论课后小练

题一:

判断n是否是一个素数,若是则返回逻辑值true,否则返回逻辑值false。

package ch01;

import java.util.Scanner;

public class Part01 {
    public boolean prime(int a) {
        boolean flag=true;
        if(a==1) {
            flag=false;
        }
        for(int i=2;i<a-1;i++) {
            if(a%i==0) {
                flag=false;
                break;
            }
        }
        return flag;
    }

    public static void main(String[] args) {
        int a;
        Scanner in =new Scanner(System.in);
        a=in.nextInt();
        Part01 aa=new Part01();
        System.out.println(aa.prime(a));

        }
    }

题二:

设计一个算法,计算∑i=1ni!的值。

package ch01;

import java.util.Scanner;

public class Part01 {
    public int sum(int a) {
        int i,j,b,sum=0;
        for(i=1;i<=a;i++) {
            b=1;
            for(j=0;i<=a;i++) {
                b*=i;
                sum+=b;
            }
        }
        return sum;
    }

    public static void main(String[] args) {
        int a;
        Scanner in =new Scanner(System.in);
        a=in.nextInt();
        Part01 aa=new Part01();
        System.out.println(aa.sum(a));

        }
    }

题三:

设计一个算法,计算满足不等式1+2+3+······+i>=n的最小值。

package ch01;

import java.util.Scanner;

public class Part01 {
    public int sum(int a) {
        int b=0,c;
        for(int i=1;;i++) {
            if(b<=a) {
                b+=i;
                System.out.println(i);
            }else {
                c=i-1;
                break;
            }

        }
        return c;
    }

    public static void main(String[] args) {
        int a;
        Scanner in =new Scanner(System.in);
        a=in.nextInt();
        Part01 aa=new Part01();
        System.out.println(aa.sum(a));

        }
    }

题四:

打印一个n行乘法口诀表。

(未完待续)

原文地址:https://www.cnblogs.com/fangtingfei/p/10660486.html

时间: 2024-11-20 09:55:06

数据结构第一章绪论课后小练的相关文章

数据结构期末复习第一章绪论

前言: 最近快期末了,复习下数据结构,下列习题和答案解析,大部分来源于网络,如有不对之处还请指出. 在这里,星云祝各位考生期末考试顺利,新年快乐! 第一章绪论 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的(操作对象)以及它们之间的(关系)和(操作)的学科. 2. 下列关于数据结构的基本概念中,叙述正确的是( C ). A. 数据元素是数据的最小单位. B. 数据的逻辑结构是指数据的各数据项之间的逻辑关系. C. 任何一个算法的设计取决于选定逻辑结构,而算法的实现依赖于采用的存储结构

【深入理解Linux内核】《第一章 绪论》笔记

1.商用Unix操作系统包括: - AT&T公司开发的(System V Release 4) SVR4. - 加州伯克利分校发布的4.4BSD - Dec公司(现属于HP)的Digital Unix - IBM公司的AIX - HP公司的HP-UX - Sun公司的Solaris   - Apple公司的Mac OS X 所有商业版本都是SVR4或4.4BSD的变体,并且都趋向于遵循某些通用标准:如IEEE的POSIX(Portable Operating Systems based on U

数据库系统概论学习笔记-第一章绪论

数据库系统概论-第一章绪论 写在前面:寒假来临,除却走亲戚和同学聚餐,王者荣耀等游戏上分花销一点时间之外,自认为要花一点时间学习数据库和Android,以此来为下学期和共建项目打下一丢丢的基础.为了鞭策自己,定了一个小目标( 一个亿),每个两至三天我会发表一篇数据库或Android学习笔记.还是那句话你的才华撑不住你的野心时,那就静下来学习吧 . 数据库系统概述 数据库常用的术语和基本概念 数据库基本概念 数据(Data) 数据是数据库中存储的基本对象,可以对数据做如下定义:描述事物的符号记录称

【数据库原理】第一章 绪论

数据库原理 第一章   绪论 1.1   数据库系统概述 1.1.1      数据库的4个基本概念 1.数据 (1)数据是数据库中存储的基本对象 (2)数据:描述事物的符号记录,可以是数字.文字.图像等 (3)数据的含义称为数据的语意,数据与其语意密不可分 2.数据库 (1)数据库:长期储存在计算机内,有组织的.可共享的大量数据集合 (2)特点 <1>按照一定的数据模型组织.描述和存储 <2>具有较小的冗余度 <3>较高的数据独立性和易扩展性 <4>可为各

数据结构第一章

证明数据结构分析中的结论的两个常用的方法时归纳法和反证法 归纳法:第一步是证明基准情形,就是确定定理对于某个小的值的正确性,(这一步几乎是很简单的 第二部,进行归纳假设,一般来说,这意味着假设定理对直到某个有限数k的所有的情况都成立的,然后使用这个假设证明定理对于下一个值也是成立的. 反证法:通过假设定理不成立,然后证明该假设导致某一个已知性质不成立,从而说明原假设是错误的. 反证法和归纳法不同处,归纳发从基础出发,反证法从结论出发. 什么是递归:当一个函数用他自己来定义时就称为是递归. 不是所

数据结构 第一章学习小结

数据结构   第一章学习小结 1.数据结构第1章的心得体会: 这周学习了数据结构的绪论及第一章.初步了解了数据结构与算法的相关概念,一开始看书看视频时觉得还挺抽象的,不能够完全理解.但是反复多看了几遍之后,结合例题,自己去操作去跑代码,慢慢觉得容易理解接受起来了.由于现在以网课形式进行教学,老师上课的同时基本还是靠自己去理解学习.当然老师也发挥很大的作用,比如让我们更深入的了解递归的空间复杂度为什么与问题规模有关,又怎样去找到该函数的临界值等等.既锻炼了我们深入思考的能力,也让我们更加清楚了解不

《软件开发工具》知识点-第一章绪论

第一章 绪论 1.软件开发工具的概念: 在高级程序设计语言基础上,为提高软件开发的质量和效率,从规划.分析.设计.测试.成文和管理各方面,对软件开发者提供各种不同程度的帮助的一类广泛的软件. 理解: (1)是在高级程序语言之后,软件技术进一步发展的产物 (2)目的是在开发软件过程中,给予不同方面.不同程度的支持和帮助. (3)它支持软件开发全过程,而不是仅限于某个特定的阶段 2.计算机软件发展的几个阶段: 四个阶段: (1)第一代计算机语言——机器语言阶段 (2)第二段计算机语言——汇编语言阶段

机器学习总结之第一章绪论

机器学习总结之第一章绪论 http://www.cnblogs.com/kuotian/p/6141728.html 1.2基本术语 特征向量:即示例,反映事件或对象在某方面的性质.例如,西瓜的色泽,敲声. 属性:例如 青绿 乌黑 清脆. 数据集:例如(色泽=青绿,根蒂=蜷缩,敲声=浊响),(色泽=浅白,根蒂=硬挺,敲声=清脆),(色泽=乌黑,根蒂=稍蜷,敲声=沉闷)-- 例如,D = {X1,X2,--,Xm}表示包含m个示例的数据集. Xi = (xi1:xi2:--:xid)每个示例有d个

《机器学习》西瓜书 第一章 绪论

机器学习绪论 基本术语 基础 模型:泛指从数据中学得的结果 数据集 data set:一组记录的集合 示例 instance/样本 sample:关于一个事件或对象的描述 属性 attribute/特征 feature:反映事件或对象在某方面的表现或性质的事项 属性值 attribute value:属性上的取值 属性空间 attribute space/样本空间 sample space:属性张成的空间即 \(n\) 个特征描述出的 \(n\) 维空间 特征向量 feature vector: